An elementary proof that P =/= NP

Simple item page
dc.creatorAnand, Bhupinder Singh
dc.date2006-03-26
dc.date2007-02-27
dc.date.accessioned2026-07-07T07:48:46Z
dc.date.available2026-07-07T07:48:46Z
dc.descriptionWe show that, if PA has no non-standard models, then P=/=NP. We then give an elementary proof that PA has no non-standard models.
dc.description8 pages; major revision; earlier argument replaced by an elementary proof that PA has no non-standard model; an HTML version is available at http://alixcomsi.com/An_elementary_proof.htm
dc.identifierhttps://arxiv.org/abs/math/0603605
dc.identifierhttp://arxiv.org/abs/math/0603605
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/124613
dc.subjectGeneral Mathematics
dc.subject03B10
dc.titleAn elementary proof that P =/= NP
dc.typetext

Files

Collections

arXiv