มีปัญหาที่สามารถตัดสินใจได้มีบางอย่างที่ไม่สามารถตัดสินใจได้มีความสามารถในการ semidecidability ฯลฯ
ในกรณีนี้ฉันสงสัยว่าปัญหาสามารถเมตาดาต้า - ตัดสินใจไม่ได้ ซึ่งหมายความว่า (อย่างน้อยในหัวของฉัน) เราไม่สามารถบอกได้ว่ามันจะเป็น decidable หรือไม่
บางทีอาจเป็นที่รู้จักกันดีว่า decidability นั้นไม่สามารถตัดสินใจได้ (ทุกอย่างคือ meta-undecidable) และไม่มีอัลกอริธึมที่จะพิสูจน์ว่า decidability สำหรับสิ่งใดดังนั้น decidability ต้องได้รับการพิสูจน์ด้วยมือเป็นกรณี ๆ ไป
บางทีคำถามของฉันอาจไม่มีเหตุผล บางทีฉันคิดว่าเราเป็นเครื่องจักรคาร์บอนที่ใช้อัลกอริธึมที่ซับซ้อนมากและนั่นเป็นสาเหตุที่คำถามนี้มีเหตุผลเฉพาะในหัวของฉัน
โปรดแจ้งให้เราทราบหากคำถามนั้นต้องการคำชี้แจงเพิ่มเติม ฉันอาจต้องการตัวเองในขณะนี้
ขอบคุณ.