สารบัญ:
คำจำกัดความ - ทฤษฎีการคำนวณหมายถึงอะไร
ในวิทยาการคอมพิวเตอร์ทฤษฎีการคำนวณจัดให้มี "ทฤษฎีภาคสนามแบบครบวงจร" ที่แสดงให้เห็นว่าคอมพิวเตอร์ทำงานอย่างไร มันใช้องค์ประกอบของทฤษฎีอัตโนมัติทฤษฎีการคำนวณและทฤษฎีความซับซ้อนในการคำนวณเพื่อทำความเข้าใจธรรมชาติของปัญหาการคำนวณและวิธีการดำเนินการคำนวณ
Techopedia อธิบายทฤษฎีการคำนวณ
เครื่องมือต่าง ๆ ทำหน้าที่เป็นส่วนหนึ่งของทฤษฎีการคำนวณรวมถึงตัวอักษรที่ถูกนิยามว่าเป็นสมาชิกที่ จำกัด ของความเป็นไปได้ของสตริงที่เฉพาะเจาะจง - และโมเดลต่างๆเช่นโมเดลทัวริง โดยทั่วไปทฤษฎีการคำนวณเกี่ยวข้องกับประสิทธิภาพของอัลกอริธึมและความยากลำบากในการคำนวณปัญหา วิธีออโตมาตะสามารถประเมินระบบบนพื้นฐานของนามธรรมซึ่งทฤษฎีการคำนวณอาจเน้นไปที่คณิตศาสตร์ของอัลกอริทึม ด้วยการใช้ทุกแง่มุมของทฤษฎีการรวมกลุ่มของวิธีการคำนวณผู้เชี่ยวชาญสามารถเจาะลึกลงไปในสิ่งที่มันหมายถึง "แก้ปัญหา" ปัญหาเฉพาะกับการคำนวณ
