ผมอ่านกระดาษ Andrej Bauer ของขั้นตอนแรกในการสังเคราะห์ computability ทฤษฎี ในบทสรุปเขาตั้งข้อสังเกตว่า
axiomatization ของเรามีขีด จำกัด : มันไม่สามารถพิสูจน์ผลลัพธ์ใด ๆ ในทฤษฎีการคำนวณที่ล้มเหลวในการทำให้สัมพันธ์กับการคำนวณแบบ oracle นี่เป็นเช่นนั้นเพราะทฤษฎีสามารถตีความได้ในรูปแบบของโทโพโลที่มีประสิทธิภาพซึ่งสร้างขึ้นจากฟังก์ชั่นวนซ้ำบางส่วนที่มีการเข้าถึงออราเคิล
สิ่งนี้ทำให้ฉันสงสัยเกี่ยวกับผลลัพธ์ที่ไม่เกี่ยวข้องในการคำนวณ ผลลัพธ์ทั้งหมดที่ฉันรู้จากทฤษฎีการคำนวณนั้นเกี่ยวข้องกับการคำนวณด้วยออราเคิล
มีผลลัพธ์ในทฤษฎีการคำนวณที่ไม่สัมพันธ์กันหรือไม่? นั่นคือผลลัพธ์ที่มีไว้สำหรับการคำนวณ แต่ไม่ถือเพื่อการคำนวณที่สัมพันธ์กับ oracle บางอย่าง?
จากผลลัพธ์ฉันหมายถึงทฤษฎีบทที่รู้จักในทฤษฎีความสามารถในการคำนวณ หากความคิดเกี่ยวกับการสัมพัทธภาพไม่เหมาะสมกับผลลัพธ์แสดงว่ามันไม่ใช่สิ่งที่ฉันกำลังมองหา
นอกจากนี้ยังเป็นที่น่าสนใจที่จะทราบว่าผลลัพธ์สามารถระบุในภาษาของทฤษฎีการคำนวณสังเคราะห์หรือไม่