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