圖靈論題

圖靈論題係運算理論上嘅一個重要諗法。根據圖靈論題，一個施喺自然數身上嘅函數可以靠有效方法嚟計到答案 if and only if 個函數可以用圖靈機嚟計到答案；用日常用語講嘅話，意思即係指任何物理上有可能計到嘅問題都可以用圖靈機嚟計。

攷

運算理論