Apakah ada , bahasa NP- atau P-lengkap yang memiliki keluarga kelompok simetri G n (atau groupoid , tetapi kemudian pertanyaan algoritmik menjadi lebih terbuka) bertindak (dalam waktu polinomial) pada set L n = { l ∈ L ∣ | aku | = n } sedemikian sehingga ada beberapa orbit, yaitu sedemikian sehingga | L n / G n | < n c untuk n cukup besar dan beberapa c , dan sedemikian rupa sehingga G ndapat dihasilkan mengingat efisien?
Intinya di sini adalah bahwa jika salah satu temuan bahasa / kelompok seperti ini, dan jika salah satu dapat menemukan bentuk normal dalam kelompok tindakan waktu polinomial di , maka salah satu dapat mengurangi L oleh P T I M E pengurangan ke bahasa jarang oleh menghitung bentuk normal untuk setiap N yang diberikan , menyiratkan bahwa P = N P atau L = P, tergantung pada apakah Anda memilih bahasa NP- atau P-lengkap pada awalnya, masing-masing. Jadi sepertinya tidak ada grup dengan orbit yang jarang atau komputasi bentuk normal sulit untuk semua grup seperti itu atau salah satu dari hasil ini akan bertahan yang saya pikir sebagian besar dari kita tidak percaya. Juga akan terlihat bahwa jika seseorang dapat menghitung hubungan ekivalensi atas orbit daripada bentuk normal, ia masih bisa melakukan ini secara tidak seragam, dalam . Berharap beberapa orang memikirkan hal ini.