Discussion Board
Go to the previous messageGo to the following message
Current Forum: 15-211 Main Forum
Date: Mon Dec 17 2001 7:44 pm
Author: Lee, Charles C. <chucklee@cmu.edu>
Subject: Re: NP problems....

What does P mean? If a problem is P does that means it is deterministic in polynomial time?
Post response

Go to the previous messageGo to the following message
Current Thread Detail:
NP problems....      White, David      Mon Dec 17 2001 3:37 pm       
Re: NP problems....      Scherlis, William L.      Mon Dec 17 2001 4:12 pm       
Re: NP problems....      Shi, Ying      Mon Dec 17 2001 4:26 pm       
Re: NP problems....      Lee, Charles C.      Mon Dec 17 2001 7:44 pm       
Re: NP problems....      Maxim, Michael G.      Mon Dec 17 2001 8:00 pm       
Re: NP problems....      White, David      Mon Dec 17 2001 8:42 pm       
Re: NP problems....      Maxim, Michael G.      Tue Dec 18 2001 1:38 pm       
Re: NP problems....      White, David      Tue Dec 18 2001 3:34 pm       
Re: NP problems....      Maxim, Michael G.      Tue Dec 18 2001 7:09 pm       

Back to previous screen