มี , ภาษา NP- หรือ P-complete ซึ่งมีกลุ่มสมมาตรบางกลุ่ม (หรือgroupoidแต่จากนั้นคำถามอัลกอริทึมก็เปิดขึ้น) การแสดง (ในเวลาพหุนาม) ในเซตมีวงโคจรอยู่ไม่กี่เช่นนั่นคือสำหรับขนาดใหญ่พอที่และบางและเช่นนั้นสามารถสร้างได้อย่างมีประสิทธิภาพ ?
ประเด็นตรงนี้คือหากพบภาษา / กลุ่มเช่นนี้และหากพบรูปแบบปกติภายใต้การกระทำของกลุ่มเวลาพหุนามในจากนั้นหนึ่งสามารถลดLโดยP T I M Eลดลงถึง a ภาษากระจัดกระจายโดยการคำนวณรูปแบบปกติสำหรับNใดก็ตามซึ่งหมายความว่าP = N PหรือL = Pขึ้นอยู่กับว่าคุณเลือกภาษา NP- หรือ P-complete ตามลำดับ ดังนั้นดูเหมือนว่าจะไม่มีกลุ่มดังกล่าวที่มีวงโคจรเบาบางหรือการคำนวณรูปแบบปกตินั้นยากสำหรับกลุ่มดังกล่าวทั้งหมดหรือผลลัพธ์อย่างใดอย่างหนึ่งเหล่านี้จะคงไว้ซึ่งฉันคิดว่าพวกเราส่วนใหญ่ไม่เชื่อ นอกจากนี้ก็จะดูเหมือนว่าถ้าใครสามารถคำนวณความสมดุลมากกว่าวงโคจรแทนในรูปแบบปกติหนึ่งยังคงสามารถทำเช่นนี้ nonuniformly ใน Y หวังว่าบางคนจะมีความคิดในเรื่องนี้