3篇文章 · 2482字 · 1人關(guān)注
-
什么是停機(jī)問題？
停機(jī)問題問每臺(tái)圖靈機(jī)是否會(huì)停機(jī)。這里假定圖靈機(jī)是從一個(gè)空的紙帶開始。圖靈證明，對于每個(gè)個(gè)別的圖靈機(jī)T，該問題總可以用謂詞演算的一個(gè)個(gè)別語句F來表...
-
什么是圖靈機(jī)？
圖靈機(jī)的定義如下。每臺(tái)圖靈機(jī)可以處于一個(gè)固定、有窮的狀態(tài)表中的任何一個(gè)狀態(tài)。它配有一張雙向（潛在地）無窮的長紙帶。紙帶劃分為一個(gè)個(gè)方格，每個(gè)方格...
-
如果人類使用三十六進(jìn)制（數(shù)字加所有字母），算數(shù)會(huì)有多難？十進(jìn)制的前十個(gè)自然數(shù)由0-9表達(dá)，而36進(jìn)制的前36個(gè)自然數(shù)由0-9和a-z表達(dá)。三十六進(jìn)制和十進(jìn)制的對應(yīng)關(guān)系如下，左邊是十進(jìn)制，右邊是三十六進(jìn)...
