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