คำตอบสั้น ๆ : อาจจะไม่ (1) ไม่แน่นอน (2) และอาจเป็น (3)
นี่คือสิ่งที่ฉันคิดเกี่ยวกับการออกไปและในขณะนี้ อันดับแรกในแง่หนึ่ง GCT มีจุดประสงค์เพื่อลดขอบเขตการใช้งานคอมพิวเตอร์แทนที่จะเป็นปัญหาในการตัดสินใจ แต่คำถามของคุณจะทำให้ความรู้สึกที่สมบูรณ์แบบสำหรับรุ่นระดับการทำงานของ , P , P S P C EและE X PLPPSPACEEXP
ประการที่สองการพิสูจน์เวอร์ชั่นบูลีน - คนที่เรารู้จักและชื่นชอบเช่น - อาจเป็นเรื่องยากอย่างเหลือเชื่อในแนวทาง GCT เนื่องจากต้องใช้ทฤษฎีการแทนแบบแยกส่วน (ทฤษฎีการแสดงแทนขอบเขต จำกัด เขตข้อมูล) ซึ่งไม่เข้าใจในบริบทใด ๆ FP≠FEXP
แต่เป้าหมายที่เหมาะสมอาจจะมีการใช้ GCT ที่จะพิสูจน์อนาล็อกพีชคณิต PFP≠FEXP
เพื่อให้ได้คำถามของคุณ: ฉันเชื่อว่าคำถามเหล่านี้สามารถจัดทำขึ้นในบริบทของ GCT แม้ว่ามันจะไม่ชัดเจนในทันที มากขึ้นหรือน้อยลงคุณต้องการฟังก์ชั่นที่สมบูรณ์แบบสำหรับชั้นเรียนและมีลักษณะสมมาตร โบนัสพิเศษหากทฤษฎีการเป็นตัวแทนที่เกี่ยวข้องกับฟังก์ชั่นนั้นง่ายต่อการเข้าใจ แต่หลังนี้มักจะค่อนข้างยาก
แม้ว่าคำถามจะถูกกำหนดในบริบทของ GCT ฉันก็ไม่รู้ว่ามันจะยากแค่ไหนที่จะใช้ GCT เพื่อพิสูจน์ (แอนะล็อกเชิงพีชคณิตของ) ฯลฯ การคาดเดาเชิงทฤษฎีที่จะเกิดขึ้นในบริบทเหล่านี้ จะมีรสชาติคล้ายกันมากกับสิ่งที่เกิดขึ้นในP vs N PFP≠FEXPPNPหรือดีเทอร์มิแนนต์ vs ใคร ๆ ก็หวังว่าหลักฐานอันคลาสสิกของผลลัพธ์การแยกเหล่านี้อาจให้แนวคิดว่าจะหา "สิ่งกีดขวาง" ที่เป็นตัวแทนในเชิงทฤษฎีที่จำเป็นสำหรับการพิสูจน์ GCT ได้อย่างไร อย่างไรก็ตามการพิสูจน์ของข้อความที่คุณพูดถึงคือทฤษฎีลำดับชั้นทั้งหมดที่อิงตามแนวทแยงมุมและฉันไม่เห็นว่า diagonalization จะทำให้คุณเข้าใจถึงทฤษฎีการแสดงที่เกี่ยวข้องกับฟังก์ชันที่สมบูรณ์สำหรับ (เชิงพีชคณิตของ) พูด ในทางกลับกันฉันยังไม่ได้เห็นวิธีการกำหนดF E X Pในบริบทของ GCT ดังนั้นจึงเป็นเรื่องที่เร็วที่จะพูดFEXPFEXP
2×232n2−2
2×23×33×3FP≠FEXPP≠NP, whereas we know diagonalization does not.