home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / math / 15215 < prev    next >
Encoding:
Text File  |  1992-11-18  |  1.0 KB  |  27 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!stanford.edu!CSD-NewsHost.Stanford.EDU!Sunburn.Stanford.EDU!pratt
  3. From: pratt@Sunburn.Stanford.EDU (Vaughan R. Pratt)
  4. Subject: Re: P=NP
  5. Message-ID: <1992Nov19.080200.16072@CSD-NewsHost.Stanford.EDU>
  6. Sender: news@CSD-NewsHost.Stanford.EDU
  7. Organization: Computer Science Department,  Stanford University.
  8. References: <1992Nov18.195529.2524@math.toronto.edu>
  9. Distribution: math
  10. Date: Thu, 19 Nov 1992 08:02:00 GMT
  11. Lines: 14
  12.  
  13. In article <1992Nov18.195529.2524@math.toronto.edu> joel@math.toronto.edu (Joel Chan) writes:
  14. >Professor E.R. Swart of the University of Guelph has written a paper
  15. >claiming that he has resolved P=NP.  The title of one of his 3 papers
  16. >is called
  17. >
  18. >"A polynomial-time procedure for resolving the graph isomorphism problem."
  19. >
  20. >The others are titled "N=1" and "A polynomial time solution to the
  21. >Travelling Salesperson Problem"
  22.  
  23. Hah, we've got him now, he's got the wrong proof.  As it turns out, P=NP
  24. because N=9 and P=0.
  25. -- 
  26. Vaughan Pratt              A fallacy is worth a thousand steps.
  27.