ผลต่างระหว่างรุ่นของ "ทฤษฎีการคำนวณได้"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
ล robot Adding: it:Teoria della calcolabilità, pl:Teoria obliczalności |
ล robot Adding: fa:نظریه محاسبهپذیری Modifying: ko:계산 가능성 이론 |
||
บรรทัด 15: | บรรทัด 15: | ||
[[en:Computability theory (computer science)]] |
[[en:Computability theory (computer science)]] |
||
[[es:Teoría de la computabilidad]] |
[[es:Teoría de la computabilidad]] |
||
[[fa:نظریه محاسبهپذیری]] |
|||
[[fr:Calculabilité]] |
[[fr:Calculabilité]] |
||
[[it:Teoria della calcolabilità]] |
[[it:Teoria della calcolabilità]] |
||
[[ja:計算可能性理論]] |
[[ja:計算可能性理論]] |
||
[[ko: |
[[ko:계산 가능성 이론]] |
||
[[nl:Berekenbaarheid]] |
[[nl:Berekenbaarheid]] |
||
[[pl:Teoria obliczalności]] |
[[pl:Teoria obliczalności]] |
รุ่นแก้ไขเมื่อ 14:15, 29 เมษายน 2549
ทฤษฎีการคำนวณได้ คือส่วนหนึ่งของการศึกษาในทฤษฎีการคำนวณที่สนใจกับปัญหาที่ว่า ปัญหาใดที่สามารถหาคำตอบได้ด้วยอัลกอริทึม (หรือ—ในความหมายที่เหมือนกัน—โดยเครื่องจักรทัวริง) ภายใต้ข้อจำกัดและข้อเพิ่มเติมหลายๆ แบบ ทฤษฎีการคำนวณได้ศึกษาปัญหาหลักๆ สี่ปัญหาดังต่อไปนี้
- ปัญหาใดที่เครื่องจักรทัวริงสามารถแก้ได้?
- ระบบในการคำนวณใดที่มีความสามารถเท่าเทียมกับเครื่องจักรทัวริง?
- ปัญหาใดที่ต้องการเครื่องจักรที่มีความสามารถมากกว่าเครื่องจักรทัวริง?
- ปัญหาใดที่สามารถแก้ได้โดยเครื่องจักรที่มีความสามารถน้อยกว่าเครื่องจักรทัวริง?
ตารางแสดงความสัมพันธ์ระหว่างกลุ่มของปัญหา สามารถดูได้ในบทความเกี่ยวกับทฤษฎีการคำนวณ