Es gibt oft zitierte philosophische Rechtfertigungen für die Annahme, dass P! = NP auch ohne Beweise ist. Andere Komplexitätsklassen weisen auf ihre Unterscheidbarkeit hin, da sich sonst "überraschende" Konsequenzen ergeben würden (wie der Zusammenbruch der Polynomhierarchie).
Meine Frage ist, was ist die Grundlage für die Annahme, dass die Klasse PPAD unlösbar ist? Wenn es einen polynomiellen Zeitalgorithmus zum Auffinden von Nash-Gleichgewichten gäbe, würde dies etwas über andere Komplexitätsklassen bedeuten? Gibt es ein heuristisches Argument dafür, warum es schwierig sein sollte?