ฉันคิดว่าความจริงข้อหนึ่งที่น่าประหลาดใจก็คือในทฤษฎีบทของ Savitch แบบนี้ไม่ได้ "ชัดเจน" ที่เกี่ยวข้อง นั่นคือเราจะเห็นว่าและN P S P A C E P = N E X P T ฉันM Eในรุ่นนี้และเราไม่ได้ในขณะนี้ รู้ว่าE X P T ฉันM E = N E X P TPSPCEP= EXPTผมMEยังไม่มีข้อความPSPCEP= NEXPTผมME (และทฤษฎีบทของ Savitch ในบริบทนี้ดูเหมือนจะไม่ให้) ฉันสนใจที่จะให้สิ่งนี้สามารถผลักดันให้ "ไม่สามารถพิสูจน์ได้"EXPTผมME= NEXPTผมME
เราสามารถสังเกตได้ว่าในรุ่นนี้ยังไม่มีข้อความLยังไม่มีข้อความL= NLL= NP
อย่างไรก็ตามฉันคิดว่าอย่างน้อยรุ่นนี้ควรคำนึงถึงประเด็นที่เกี่ยวข้องกับทฤษฎีสัมพัทธภาพอวกาศ นอกจากนี้ในความรู้สึกบางอย่างที่ฉันต้องการที่จะทำให้คำสั่งโพลีขนาดLAA