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