Can I Trust Myself? Reading This Alone

  • Thread starter Thread starter Dragonfall
  • Start date Start date
  • Tags Tags
    Reading
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 2K views
Mathematics news on Phys.org


I have no reason to think it's valid. It joins a long list of papers on the arXiv claiming to have solved the problem.

P ≠ NP
Tärnlund 2008 (analysis)
Jormakka 2008
Meek 2008
Meek 2008
Reckow 2007
Hofman 2007
Hofman 2006 (reply)
Renjit 2006
Ramos 2006**
Ramos 2006

P = NP
Aslam 2008* (refutation*, response*)
Diaby 2008
Zhu 2007
Gubin 2007 (counterexample)
Diaby 2007 (see also 0803.4354)
Kleiman 2006
Gubin 2006 (comments, critique)
Diaby 2006 (report, reply)
Diaby 2006
Bolotashvili 2003

* Link not currently working
** Difficult to tell if this claims a proof

Edit: Added some examples from Dr. Gerhard Woeginger. There are more examples on that page; I only checked 2007-2009.
 
Last edited: