• Advertisement

Archived

This topic is now archived and is closed to further replies.

A Simple Question

This topic is 4986 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

Greetings to you all, I''d like to pose a question which did not let me sleep tonight: P <= NP? Surely it will exist someone that can answer. Quote: 23,23, buciodeculo aiutametè!

Share this post


Link to post
Share on other sites
Advertisement
yep P <= NP, and probably even P < NP but there''s no proof yet

check out these pages
what P and NP are in general terms: http://www.claymath.org/millennium/P_vs_NP/

P = NP ? http://en.wikipedia.org/wiki/Complexity_classes_P_and_NP

Share this post


Link to post
Share on other sites

  • Advertisement