¿Resolver el juego de paridad en tiempo polinomial?

Pregunta

¿Es posible resolver un juego de paridad en tiempo polinomial? Si es así, ¿cómo? Si no, ¿por qué no?

No hay solución correcta

Licenciado bajo: CC-BY-SA con atribución