Há uma justificativa filosófica frequentemente citada para acreditar que P! = NP mesmo sem prova. Outras classes de complexidade têm evidências de que são distintas, porque, se não, haveria consequências "surpreendentes" (como o colapso da hierarquia polinomial).
Minha pergunta é: qual é a base para a crença de que a classe PPAD é intratável? Se houvesse um algoritmo polinomial de tempo para encontrar equilíbrios de Nash, isso implicaria algo sobre outras classes de complexidade? Existe um argumento heurístico para o porquê de ser difícil?