無(wú)限自動(dòng)機(jī)論
電子學(xué)與計(jì)算機(jī)

        研究存儲(chǔ)量無(wú)限的離散數(shù)字系統(tǒng)功能和結(jié)構(gòu)以及兩者關(guān)系的的理論，是自動(dòng)機(jī)論的次級(jí)學(xué)科。數(shù)字電路這類(lèi)物理系統(tǒng)，只包含有限個(gè)記憶元件，它的存儲(chǔ)量是有限的。但是，稍復(fù)雜的算法，例如整數(shù)乘法所要求的存儲(chǔ)量往往是無(wú)限    （本文共 2388 字 ）     [閱讀本文] >>