跳去內容

圖靈完整性

出自維基百科,自由嘅百科全書
(由圖靈完整跳轉過嚟)

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