無限自動機(jī)論

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