ผลต่างระหว่างรุ่นของ "ทฤษฎีการคำนวณได้"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
ล โรบอต ลบ: tr:Hesaplanabilirlik kuramı |
ล โรบอต เพิ่ม: as, bn, uk ลบ: fr, pt แก้ไข: en, he |
||
บรรทัด 12: | บรรทัด 12: | ||
[[ar:نظرية الحاسوبية]] |
[[ar:نظرية الحاسوبية]] |
||
[[as:কম্পিউটেবিলিটি থিয়ৰী]] |
|||
[[bn:গণনীয়তা তত্ত্ব (কম্পিউটার বিজ্ঞান)]] |
|||
[[ca:Teoria de la computabilitat]] |
[[ca:Teoria de la computabilitat]] |
||
[[cs:Teorie vyčíslitelnosti]] |
[[cs:Teorie vyčíslitelnosti]] |
||
[[de:Berechenbarkeitstheorie]] |
[[de:Berechenbarkeitstheorie]] |
||
[[en:Computability]] |
[[en:Computability theory]] |
||
[[es:Teoría de la computabilidad]] |
[[es:Teoría de la computabilidad]] |
||
[[fa:نظریه محاسبهپذیری]] |
[[fa:نظریه محاسبهپذیری]] |
||
[[he:תורת הרקורסיה]] |
|||
[[fr:Calculabilité]] |
|||
[[he:חישוביות]] |
|||
[[hr:Teorija izračunljivosti (računarstvo)]] |
[[hr:Teorija izračunljivosti (računarstvo)]] |
||
[[it:Teoria della calcolabilità]] |
[[it:Teoria della calcolabilità]] |
||
บรรทัด 26: | บรรทัด 27: | ||
[[nl:Berekenbaarheid]] |
[[nl:Berekenbaarheid]] |
||
[[pl:Teoria obliczalności]] |
[[pl:Teoria obliczalności]] |
||
[[pt:Computabilidade]] |
|||
[[ru:Теория вычислимости]] |
[[ru:Теория вычислимости]] |
||
[[sh:Teorija izračunljivosti (računarstvo)]] |
[[sh:Teorija izračunljivosti (računarstvo)]] |
||
[[simple:Computability theory]] |
[[simple:Computability theory]] |
||
[[uk:Теорія обчислень]] |
|||
[[zh:可计算性理论]] |
[[zh:可计算性理论]] |
รุ่นแก้ไขเมื่อ 21:26, 24 กุมภาพันธ์ 2554
บทความนี้ไม่มีการอ้างอิงจากแหล่งที่มาใด |
ทฤษฎีการคำนวณได้ คือส่วนหนึ่งของการศึกษาในทฤษฎีการคำนวณที่สนใจกับปัญหาที่ว่า ปัญหาใดที่สามารถหาคำตอบได้ด้วยอัลกอริทึม (หรือ—ในความหมายที่เหมือนกัน—โดยเครื่องจักรทัวริง) ภายใต้ข้อจำกัดและข้อเพิ่มเติมหลายๆ แบบ ทฤษฎีการคำนวณได้ศึกษาปัญหาหลักๆ สี่ปัญหาดังต่อไปนี้
- ปัญหาใดที่เครื่องจักรทัวริงสามารถแก้ได้?
- ระบบในการคำนวณใดที่มีความสามารถเท่าเทียมกับเครื่องจักรทัวริง?
- ปัญหาใดที่ต้องการเครื่องจักรที่มีความสามารถมากกว่าเครื่องจักรทัวริง?
- ปัญหาใดที่สามารถแก้ได้โดยเครื่องจักรที่มีความสามารถน้อยกว่าเครื่องจักรทัวริง?
ตารางแสดงความสัมพันธ์ระหว่างกลุ่มของปัญหา สามารถดูได้ในบทความเกี่ยวกับทฤษฎีการคำนวณ