Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Posting-Version: version B 2.10.3 4.3bsd-beta 6/6/85; site ucbvax.BERKELEY.EDU Path: utzoo!watmath!clyde!burl!ulysses!ucbvax!phr From: phr@ucbvax.BERKELEY.EDU (Paul Rubin) Newsgroups: net.math Subject: Re: P = NP Article Message-ID: <12663@ucbvax.BERKELEY.EDU> Date: Tue, 25-Mar-86 20:16:18 EST Article-I.D.: ucbvax.12663 Posted: Tue Mar 25 20:16:18 1986 Date-Received: Thu, 27-Mar-86 01:23:21 EST References: <729@uwvax.UUCP> Reply-To: phr@ucbvax.berkeley.edu.UUCP (Paul Rubin) Organization: University of California at Berkeley Lines: 4 Summary: the proof appears to be flawed. R. Solovay has apparently found a fatal flaw in Swart's paper (a `proof by example' of a lemma that Solovay doesn't believe to be true). Solovay has written Swart asking if Swart can fix the bug. This info was posted on msgs here by E. L. Lawler.