¿Existe , un lenguaje completo NP o P que tiene una familia de grupos de simetría (o grupoide , pero luego las preguntas algorítmicas se vuelven más abiertas) actuando (en tiempo polinómico) en conjuntos tal que hay pocas órbitas, es decir, tal que para suficientemente grande algunos , y tal que puede generarse dado n eficientemente?
El punto aquí es que si uno encuentra un idioma / grupo como este, y si puede encontrar formas normales bajo acciones de grupos de tiempo polinomiales en , entonces puede reducir L por una reducción P T I M E a un lenguaje disperso calcular la forma normal para cualquier N dado , lo que implica que P = N P o L = P, dependiendo de si eligió un lenguaje NP o P completo inicialmente, respectivamente. Por lo tanto, parece que no existen tales grupos con órbitas dispersas o que calcular formas normales es difícil para todos esos grupos o que uno de estos resultados se mantendrá, lo que creo que la mayoría de nosotros no cree. También parece que si uno puede calcular la relación de equivalencia sobre las órbitas en lugar de las formas normales, todavía podría hacerlo de manera no uniforme, en . Esperando que otras personas tengan pensamientos sobre esto.