圖靈完整性

出自維基百科,自由嘅百科全書
跳去導覽 跳去搵嘢

可運算性理論上,圖靈完整性Turing-completeness)係一列操弄數據嘅法則系統(例如係一隻程式語言)可以具有嘅特性。一個圖靈完整Turing-complete)嘅系統能夠模擬任何嘅圖靈機