Wenn die Vermutung oder P ≠ N P gesetzt ist (z. B. vom Clay Mathematical Institute von S. Cook, siehe hier ), welches mathematische axiomatische System wird angenommen?
Um solche Aussagen zu beweisen oder zu widerlegen, müssen Sie einige Axiome annehmen. Welche? Nur die Peano-Arithmetik (2. Sprache)? Die Zermelo-Fraenkel-Mengenlehre mit dem Axiom der Wahl? Kleinere axiomatische Mengen-Theorien (zB Gödels konstruierbare Mengen, wo auch die Kontinuumshypothese gilt, siehe hier )?
Offensichtlich sollte es eine axiomatische Theorie sein, die das zählbare Unendliche akzeptiert. Aber welche im Besonderen? Gibt es ein veröffentlichtes Ergebnis, das sie in einer bestimmten axiomatischen Mengenlehre als konsistent erweisen würde? (Mit anderen Worten, Definieren eines Modells, in dem es wahr ist, aber nicht behauptet, in allen Modellen wahr zu sein).