A note on an alleged proof of the relative consistency of P=NP with PA

Ralf Schindler

Type: Preprint

Publication Date: 2000-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.math/0007025

Similar Works

Action	Title	Year	Authors
+	Critique of Barbosa's "P != NP Proof"	2017	Jackson Abascal Shir Maimon
+	A New and Elegant Argument that P is not NP	2006	Craig Alan Feinstein
+	A Proof that P≠NP	2011	Pascal Hitzler
+	P=NP	2004	Selmer Bringsjord Joshua Taylor
+	An elementary proof that P =/= NP	2006	Bhupinder Singh Anand
+	Proof of P = NP	2018	Young Tab-Lo
+	Does P=NP?	2007	Karlen Garnik Gharibyan
+	Does P=NP?	2007	Karlen Garnik Gharibyan
+	P =/= NP	2006	Bhupinder Singh Anand
+	Evidence that P is not equal to NP	2003	Craig Alan Feinstein
+	P is not NP	2004	Marius Ionescu
+	P is not equal to NP	2006	Raju Renjit. G
+	P is not equal to NP	2003	Craig Alan Feinstein
+	NP != P and Co-NP != P	2005	Raju Renjit . G
+	Difference in monotonicity between P and NP	2012	Koji Kobayashi
+	P is not equal to NP	2006	Raju Renjit. G
+	A "Proof" of $P\neq NP$	2020	Tianrong Lin
+	Short Note on P vs NP	2022	Frank Vega
+	A "Proof" of $P\neq NP$ (We're confused because we do know in which we make the mistakes)	2020	Tianrong Lin
+	A Sperner lemma complete for PPA	2001	Michelangelo Grigni

Action	Title	Year	Authors

Action	Title	Year	Authors
+	On the consistency of $P=NP$ with fragments of ZFC whose own consistency strength can be measured by an ordinal assignment	2000	Newton C. A. da Costa Francisco Antônio Dória Luciano Gualberto