Article View: comp.theory
Article #1740Re: P=NP??? $50,000
From: Greg Barnes
Date: Fri, 18 Dec 1992 13:12
Date: Fri, 18 Dec 1992 13:12
34 lines
2393 bytes
2393 bytes
In article <4839@svin09.info.win.tue.nl> robg@info.win.tue.nl writes:
>What puzzles me is the complete silence of Gismondi and Swart in this thread.
>From the potential winners of the next Turing award, who knows
>maybe the field medal, I expect some interest in getting the proofs debugged.
From the Home Office in Puyallup, Washington, it's the...
Top Ten Reasons Gismondi and Swart Haven't Responded to the Postings on
comp.theory
-----------------------------------------------------------------------
10. Gismondi's dog ate the crucial lemma.
9. Haven't logged in since Mike Robson flooded their mailboxes with
e-mail messages demanding his $50,000.
8. On advice of counsel, further details will not be revealed until the
patent is obtained.
7. On the run from the NSA after using their algorithm to break numerous
government public-key encryption schemes.
6. Rubbed out by Chris Long to avoid paying off his $1000 bet.
5. After seeing pictures of Somalia, decided a bunch of optimization
problems just aren't so damned relevant; joined the Peace Corps.
4. Don't want a bunch of pesky New York Times reporters calling them up
at all hours.
3. Car overturned while driving to Guelph with their new manuscript;
currently convalescing in the cabin of their `number one fan.'
2. After factoring a few million numbers, caught a glimpse of the
ultimate pattern of Creation; last seen gibbering in a dark corner.
1. Busy simulating their $O(n^{6}$ Graph Isomorphism algorithm by hand on
two 100-node graphs; should be done by 32,992 AD.
Greg Barnes
greg@cs.washington.edu
-----------------------------------------------------------------------
I hope everyone's taking notes in case there's another STOC Follies.
Technical Details
Message-ID:
<1992Dec18.131205.11664@beaver.cs.washington.edu>Path:
arc1-ca.pugleaf.net!sparky!uunet!spool.mu.edu!caen!batcomputer!cornell!uw-beaver!gregReferences:
<1glp51INN1gg@nunki.anu.edu.au> <4839@svin09.info.win.tue.nl>Show Full Headers
Complete Article Headers
Newsgroups: comp.theory Path: arc1-ca.pugleaf.net!sparky!uunet!spool.mu.edu!caen!batcomputer!cornell!uw-beaver!greg From: greg@cs.washington.edu (Greg Barnes) Subject: Re: P=NP??? $50,000 Message-ID: <1992Dec18.131205.11664@beaver.cs.washington.edu> Keywords: Money Sender: news@beaver.cs.washington.edu (USENET News System) Organization: Judy Vickery Fan Club, Saarbr\"ucken Chapter References: <1glp51INN1gg@nunki.anu.edu.au> <4839@svin09.info.win.tue.nl> Date: Fri, 18 Dec 92 13:12:05 GMT Lines: 34