Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Posting-Version: version B 2.10.2 9/18/84; site down.FUN Path: utzoo!watmath!clyde!burl!ulysses!allegra!princeton!down!north From: north@down.FUN (Stephen C North) Newsgroups: net.math,net.research,net.nlang.india Subject: Re: Need article on P=NP Message-ID: <674@down.FUN> Date: Tue, 25-Mar-86 17:20:57 EST Article-I.D.: down.674 Posted: Tue Mar 25 17:20:57 1986 Date-Received: Wed, 26-Mar-86 07:01:33 EST References: <4626BSD@PSUVM> Reply-To: north@down.UUCP (Stephen C North) Organization: CS Dept., Princeton University Lines: 10 Xref: watmath net.math:2998 net.research:438 net.nlang.india:1196 P=NP? That one was knocked off at least three weeks ago in net.math and net.research by one Palith Balakrishnabati [1]. He used a result due his advisor, N. Karmarkar. The same Karmarkar that snagged the very big LP result. Balakrishnabati's result is a real tour de force. It combines algebraic geometry, Boyce-Codd normal form, probabilistic number theory, differential topology, and theoretical CAD/CAM. [1] Balakrishnabati, P. Private communication with Honey Danber. -- Parturiunt montes, nascetur ridiculus mus!