เพียงเพื่อจะชัดเจนเราต้องแยกแยะความแตกต่างฟังก์ชั่นทางคณิตศาสตร์ (ฉันจะเรียกพวกเขาฟังก์ชั่นและมักจะมี uncountably มากของพวกเขาดังนั้นพวกเขาจะไม่ได้นับทั้งหมด) และฟังก์ชั่นที่คุณสามารถเขียน: ฉันจะเรียกพวกเขาโปรแกรมหรือยังฟังก์ชันคำนวณ
SExEx ∈ Sx ∉ SS
ชุดของโปรแกรมทั้งหมดที่รวมอยู่ในชุด จำกัดนั้นนับได้เนื่องจากคุณสามารถเขียนล่ามที่เพิ่งเรียกใช้โปรแกรมบนองค์ประกอบทั้งหมดของชุด จำกัด และส่งคืน "ใช่" หากพวกเขายุติ (แต่ไม่สามารถดูว่ามีคนใดไม่)
อาจารย์ของคุณบอกว่าชุดของโปรแกรมทั้งหมดที่รวมอยู่ในเซตอนันต์นั้นไม่สามารถนับได้เพราะคุณไม่สามารถเรียกใช้โปรแกรมของคุณกับองค์ประกอบจำนวนอนันต์
แต่นี่ไม่ได้หมายความว่าไม่ดี:
ตัวอย่างเช่นการตั้งค่าหากโปรแกรมทั้งหมดที่พิสูจน์ได้ทั้งหมดนั้นนับได้เพราะคุณสามารถระบุการพิสูจน์ทั้งหมดและตรวจสอบโดยอัตโนมัติหากพวกเขาพิสูจน์ว่าโปรแกรมของคุณนั้นสมบูรณ์
แม้แต่ชุดที่นับได้ก็ไม่สามารถใช้งานได้จริงเพราะคุณอาจต้องรอตลอดไปโดยไม่แน่ใจว่าขั้นตอนดังกล่าวจะยุติลงในวันหนึ่งหรือไม่ ฉันไม่เห็นวิธีการใช้โปรแกรมที่ระบุฟังก์ชั่นทั้งหมดทั้งหมด ...
มีภาษาการเขียนโปรแกรมบางอย่างที่รับประกันทุกสิ่งที่คุณเขียนเพื่อยกเลิกเพียงแค่พิมพ์แบบคงที่! มีแม้กระทั่งบางอย่างที่รับประกันว่าคุณจะผูกพันกับพหุนาม ตอนนี้พวกเขาส่วนใหญ่เป็นนักวิชาการสำหรับตอนนี้การเขียนสิ่งเหล่านั้นอาจทำให้คุณรู้สึกว่าข้อ จำกัด มากกว่าในการเขียนใน Python แต่มีนักวิจัยจำนวนมากที่ทำงานเกี่ยวกับเรื่องนี้
ดังนั้นเพื่อตอบคำถามของคุณ: ในแง่หนึ่งใช่ ศักยภาพที่ไม่จำเป็นต้องสิ้นสุดคือการทำให้สมบูรณ์แบบทัวริง (กำลังการคำนวณสูงสุดสำหรับตอนนี้) แต่ฉันไม่พบสิ่งนี้เกี่ยวข้องโดยตรงกับความจริงที่ว่าฟังก์ชั่นทั้งหมดนับได้หรือไม่ คุณยังสามารถเขียนโปรแกรมทั้งหมดได้!