9fans - fans of the OS Plan 9 from Bell Labs
 help / color / mirror / Atom feed
From: Dan Cross <cross@math.psu.edu>
To: 9fans@cse.psu.edu
Subject: Re: [9fans] Rant (was Re: Plan9 and Ada95?)
Date: Thu,  8 Nov 2001 19:22:53 -0500	[thread overview]
Message-ID: <200111090022.TAA19174@augusta.math.psu.edu> (raw)
In-Reply-To: <20011108015655.1AA94199E7@mail.cse.psu.edu>

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.



  reply	other threads:[~2001-11-09  0:22 UTC|newest]

Thread overview: 74+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2001-11-08  1:57 okamoto
2001-11-09  0:22 ` Dan Cross [this message]
  -- strict thread matches above, loose matches on Subject: below --
2001-11-11 16:32 presotto
2001-11-12 10:44 ` Thomas Bushnell, BSG
2001-11-10 10:15 forsyth
2001-11-09 22:54 David Gordon Hogan
2001-11-09 22:46 David Gordon Hogan
2001-11-09 22:37 David Gordon Hogan
2001-11-09 22:26 David Gordon Hogan
2001-11-10  0:10 ` William Josephson
2001-11-10  8:29   ` Matthew Hannigan
2001-11-10  8:39     ` Andrey A Mirtchovski
2001-11-11  1:38       ` Steve Kilbane
2001-11-11  3:34         ` Dan Cross
2001-11-11 11:20           ` Steve Kilbane
2001-11-11 17:30             ` Dan Cross
2001-11-12 10:42           ` Thomas Bushnell, BSG
2001-11-11  8:25         ` paurea
2001-11-11 17:31           ` Dan Cross
2001-11-09 22:11 David Gordon Hogan
2001-11-12 10:41 ` martin.m.dowie
2001-11-09 14:01 forsyth
2001-11-09 13:54 forsyth
2001-11-12 10:32 ` Thomas Bushnell, BSG
2001-11-09  7:41 Russ Cox
2001-11-09 17:27 ` Dan Cross
2001-11-08 18:03 anothy
2001-11-09 21:01 ` Boyd Roberts
2001-11-08 15:09 forsyth
2001-11-09 10:17 ` Thomas Bushnell, BSG
2001-11-08 15:06 forsyth
2001-11-08 15:00 presotto
2001-11-08 12:49 rob pike
2001-11-09 10:09 ` Thomas Bushnell, BSG
2001-11-12 10:34 ` Andrew Simmons
2001-11-13 10:26   ` Thomas Bushnell, BSG
2001-11-08 12:30 bwc
2001-11-08 12:58 ` Re[2]: " Matt
2001-11-09  0:06   ` Noah Diewald
2001-11-09  9:51 ` Taj Khattra
2001-11-08 12:05 nigel
2001-11-09 10:08 ` Thomas Bushnell, BSG
2001-11-09 13:43   ` Andrey A Mirtchovski
2001-11-08  8:51 Russ Cox
2001-11-08  9:22 ` Lucio De Re
2001-11-08  6:45 anothy
2001-11-08  8:05 ` Lucio De Re
2001-11-08 10:36   ` Christopher Nielsen
2001-11-08 10:39 ` Thomas Bushnell, BSG
2001-11-08 21:22   ` Matthew Hannigan
2001-11-09  0:30 ` Steve Kilbane
2001-11-09  7:02   ` George Michaelson
2001-11-09 15:52     ` Caffienator
2001-11-09 21:06     ` Boyd Roberts
2001-11-07 21:34 anothy
2001-11-08  5:30 ` Lucio De Re
2001-11-08  5:43   ` George Michaelson
2001-11-08  7:07     ` Jim Choate
2001-11-08  7:40     ` Lucio De Re
2001-11-08 10:40       ` Thomas Bushnell, BSG
2001-11-08 20:15       ` Quinn Dunkan
2001-11-08  5:59   ` Andrey A Mirtchovski
2001-11-08  7:16 ` Steve Kilbane
2001-11-29  4:44 ` Boyd Roberts
2001-11-07 19:58 forsyth
2001-11-07 20:18 ` Lucio De Re
2001-11-07 19:25 forsyth
2001-11-07 20:14 ` Lucio De Re
2001-11-08 10:38 ` Caffienator
2001-11-07 18:56 David Gordon Hogan
2001-11-07 19:33 ` Lucio De Re
2001-11-08  1:43 ` Dan Cross
2001-11-29  5:01 ` Boyd Roberts
2001-11-07 17:54 [9fans] Re: Plan9 and Ada95? David Gordon Hogan
2001-11-07 18:26 ` [9fans] Rant (was Re: Plan9 and Ada95?) Lucio De Re
2001-11-08 10:39   ` Thomas Bushnell, BSG

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=200111090022.TAA19174@augusta.math.psu.edu \
    --to=cross@math.psu.edu \
    --cc=9fans@cse.psu.edu \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).