From mboxrd@z Thu Jan 1 00:00:00 1970 From: Dan Cross Message-Id: <200111090022.TAA19174@augusta.math.psu.edu> To: 9fans@cse.psu.edu Subject: Re: [9fans] Rant (was Re: Plan9 and Ada95?) In-Reply-To: <20011108015655.1AA94199E7@mail.cse.psu.edu> Cc: Date: Thu, 8 Nov 2001 19:22:53 -0500 Topicbox-Message-UUID: 1a5a543c-eaca-11e9-9e20-41e7f4b1d025 In article <20011108015655.1AA94199E7@mail.cse.psu.edu> you write: >What means 'NP', sorry I'm comming from another planet. :-) P = NP? Polynomial versus Non-deterministic Polynomial; in other words, does the algorithm run in a *deterministic* amount of time? From theoretical computer science. - Dan C.