1
ไม่
จะเกิดอะไรขึ้นถ้าเรากำหนดP P A DPPAD{\bf PPAD}เช่นนั้นแทนที่จะเป็นวงจรทัวริงทัวริงของเครื่อง / polysize, logspace ทัวริงเครื่องหรือวงจรA C 0AC0{\bf AC^0}เข้ารหัสปัญหา เมื่อเร็ว ๆ นี้ให้อัลกอริทึมที่เร็วขึ้นสำหรับความน่าเชื่อถือของวงจรสำหรับวงจรเล็ก ๆกลายเป็นเรื่องสำคัญดังนั้นฉันจึงสงสัยว่าเกิดอะไรขึ้นกับP P A DPPAD{\bf PPAD}รุ่นที่ จำกัด