home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / theory / 2519 < prev    next >
Encoding:
Internet Message Format  |  1992-11-23  |  2.4 KB
  1. Path: sparky!uunet!munnari.oz.au!manuel.anu.edu.au!dubhe.anu.edu.au!nunki.anu.edu.au!not-for-mail
  2. From: jmr@cs.anu.edu.au (Mike Robson)
  3. Newsgroups: comp.theory
  4. Subject: Re: Silence on P=NP
  5. Date: 24 Nov 1992 09:10:24 +1100
  6. Organization: Computer Science Department, ANU, Australia
  7. Lines: 50
  8. Distribution: inet
  9. Message-ID: <1erksgINNom1@nunki.anu.edu.au>
  10. References: <1992Nov21.222755.18863@sophia.smith.edu> <1992Nov23.091136.7123@fwi.uva.nl>
  11. NNTP-Posting-Host: nunki.anu.edu.au
  12.  
  13. leen@fwi.uva.nl (Leen Torenvliet) writes:
  14.  
  15. >orourke@sophia.smith.edu (Joseph O'Rourke) writes:
  16.  
  17. >>The silence on the Swart & Gismondi proof of P=NP is deafening.
  18. >>Will no one venture an opinion?  My knowledge of linear programming
  19. >>is insufficient to the task.
  20.  
  21. >So is about everybody's it seems. I guess we're all waiting for some
  22.  
  23.    If noone out there has understood the argument well enough yet to accept it
  24.    or point out a flaw, why don't we pool our efforts to try and elucidate it?
  25.  
  26.    Here's my comment to start the ball rolling:
  27.       I am trying to understand the Graph Isomorphism paper first since that is the
  28.       basis for the other two; I am fine as far as the end of page 5 where they talk
  29.       about `a larger convex set $C_1$'. This seems to be the definition of $C_1$
  30.       which crops up again significantly but I don't know which `larger convex set'
  31.       it is supposed to be. Anybody like to clarify?
  32.  
  33.  
  34. >some polyhedral magician like Lex Schrijver or Laszlo Lovasz
  35. >to wake up and show us the error in the proof (I sure hope there
  36. >is one!). I know that Lex is incommunicado until at least december 1,
  37.  
  38.    Why?? Apart from the dented pride of all the people who have been convinced
  39.    that P!=NP, wouldn't the world be much more exciting with a O(n^15) or so
  40.    algorithm for SAT than with the knowledge that there wasn't one?
  41.  
  42.  
  43. >but I have no knowledge on the whereabouts of prof Lovasz.
  44. >Leen
  45. >-- 
  46. >******************************************************************************
  47. >* Leen Torenvliet                         / His train of thoughts is stil    *
  48. >* University of Amsterdam                 /       boarding at the station.   *
  49. >* Department of Mathematics and Comp. Sci./           (Calvin & Hobbes)      *
  50.  
  51.  
  52. Dr J. M. (Mike) Robson,
  53. Department of Computer Science,
  54. Australian National University,
  55. GPO Box 4,
  56. Canberra, ACT 2601,
  57. Australia.
  58.  
  59. Tel: [61] 6-2494001
  60. Fax: [61] 6-2490010
  61. email: jmr@cs.anu.edu.au
  62.  
  63.