ผลต่างระหว่างรุ่นของ "ทฤษฎีการคำนวณได้"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
ล r2.7.2) (โรบอต แก้ไข: pt:Teoria da computabilidade |
Nullzerobot (คุย | ส่วนร่วม) ล Robot: Automated text replacement (-อัลกอริทึม +ขั้นตอนวิธี) |
||
บรรทัด 1:
{{ต้องการอ้างอิง}}
'''ทฤษฎีการคำนวณได้''' คือส่วนหนึ่งของการศึกษาใน[[ทฤษฎีการคำนวณ]]ที่สนใจกับปัญหาที่ว่า [[ปัญหาการตัดสินใจ|ปัญหา]]ใดที่สามารถหาคำตอบได้ด้วย[[
* ปัญหาใดที่เครื่องจักรทัวริงสามารถแก้ได้?
* ระบบในการคำนวณใดที่มีความสามารถเท่าเทียมกับเครื่องจักรทัวริง?
| |||