A menudo se cita una justificación filosófica para creer que P! = NP incluso sin pruebas. Otras clases de complejidad tienen evidencia de que son distintas, porque si no, habría consecuencias "sorprendentes" (como el colapso de la jerarquía polinómica).
Mi pregunta es, ¿cuál es la base para creer que la clase PPAD es intratable? Si hubiera un algoritmo de tiempo polinómico para encontrar equilibrios de Nash, ¿esto implicaría algo sobre otras clases de complejidad? ¿Existe un argumento heurístico de por qué debería ser difícil?