นี่คือไร้เดียงสาและดังนั้นอาจเป็นคำถามที่ไม่ถูกต้องดังนั้นขออภัยล่วงหน้า!
มุมมองของฉันคือว่าทัวริงเครื่องจักรสามารถถูกมองว่าเป็นพื้นฐานการคำนวณสำหรับภาษาโปรแกรมขั้นตอน / จำเป็น ในทำนองเดียวกันแลมบ์ดาแคลคูลัสเป็นพื้นฐานสำหรับภาษาโปรแกรมการทำงาน
ฉันได้เรียนรู้เมื่อเร็ว ๆ นี้ว่าวิทยานิพนธ์โบสถ์ทัวริงยังแสดงให้เห็นความเท่าเทียมกันร่วมกันกับรูปแบบที่สามของการคำนวณ: recursive ฟังก์ชันทั่วไป มีภาษาการเขียนโปรแกรมที่ใช้สิ่งนี้เป็นรูปแบบการคำนวณหรือไม่? ถ้าไม่มีมีเหตุผลทางเทคนิคหรือไม่ เช่นนอกจาก "ยังไม่มีใครลองเลย"
constexpr
คุณสามารถ (/ ต้อง) ใช้ 'เทมเพลต' เพื่อทำการคำนวณ ณ เวลาคอมไพล์โดยคอมไพเลอร์ ข้อ จำกัด ของเทมเพลตไม่อนุญาตให้มีการวนซ้ำ แต่คุณสามารถใช้การเรียกซ้ำเพื่อเลียนแบบลูปใดก็ได้เพื่อให้คุณได้รับการอำนวยความสะดวกทัวริงสมบูรณ์ (การเขียนโปรแกรมเมตา) เป็นส่วนหนึ่งของมาตรฐานภาษา C ++ ดูเช่นstackoverflow.com/questions / 189172 / c-templates-