2
มันตัดสินได้หรือไม่ที่จะตัดสินว่ารูปร่างที่กำหนดสามารถต่อแผ่นระนาบได้หรือไม่?
ฉันรู้ว่ามันเป็น undecidable เพื่อตรวจสอบว่าชุดของกระเบื้องกระเบื้องสามารถเครื่องบินที่เป็นผลมาจากเบอร์เกอร์โดยใช้กระเบื้องวัง คำถามของฉันคือไม่ทราบว่า undecidable เพื่อตรวจสอบว่ากระเบื้องที่กำหนดเดียวสามารถเรียงไพ่เครื่องบินหรือไม่monohedralปูกระเบื้อง หากสิ่งนี้ยังคงค้างเติ่งอยู่ฉันจะสนใจที่จะรู้ว่า cardinality ขั้นต่ำของชุดไพ่ที่มีการพิสูจน์ความสามารถในการตัดสินใจแบบใด (ฉันยังไม่ได้เข้าถึงหลักฐานของเบอร์เกอร์)