ทฤษฎีรูปแบบเชิงสร้างสรรค์ที่มีการตีความขั้นพื้นฐานภายใต้การติดต่อกันของ Howard แกงกะหรี่ประกอบด้วยฟังก์ชันทั้งหมดที่คำนวณได้ ในวรรณคดีมีบางคนกล่าวว่าการใช้ "ทฤษฎีประเภทคอมพิวเตอร์" เพื่อแสดงถึงการไม่สิ้นสุดในโปรแกรมการทำงาน แต่ในเอกสารที่ฉันได้พบสิ่งนี้ดูเหมือนจะไม่ได้เป็นแรงจูงใจที่สำคัญสำหรับทฤษฎี (ตัวอย่างเช่นเบนตันกล่าวถึงการไม่กำหนดระดับความต่อเนื่องและข้อยกเว้นโดยไม่ต้องลงรายละเอียดมากนักเกี่ยวกับการไม่เลิกจ้าง) ดังนั้นฉันยังไม่พบกระดาษที่ให้การตีความที่แข็งแกร่งของการไม่สิ้นสุดโดยใช้ทฤษฎีประเภทการคำนวณ
โดยเฉพาะสิ่งที่ฉันกำลังมองหาคือวิธีที่ได้รับประเภทที่เป็นตัวแทนของการคำนวณที่ไม่สิ้นสุดของประเภท , T ( A )ควรมีแนวคิดของการพิสูจน์ว่าx : T ( A )ยุติประเภทH ( x )เช่นว่าได้รับx : T ( )และP : H ( x )เราสามารถสร้างระยะ~ x :
แรงจูงใจของฉันสำหรับเรื่องนี้คือในที่สุดฉันก็สามารถที่จะเชื่อมโยงความคิดอย่างเป็นทางการมากขึ้นในทฤษฎีความซับซ้อนในการคำนวณกับทฤษฎีประเภทเชิงสร้างสรรค์ โดยเฉพาะอย่างยิ่งฉันสนใจในสิ่งที่อำนาจในฐานะที่เป็นทฤษฎีเชิงสร้างสรรค์ประเภทได้รับกับการเข้าถึง oracle หยุดและเพื่อที่จะทำเช่นนั้นฉันแน่นอนต้องมีความคิดอย่างเป็นทางการของความเป็นไปได้ที่ไม่สิ้นสุดและหลักฐานของการลังเล ไปพร้อมกับมันภายในกรอบทฤษฎีประเภท