Archived

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

Antonio Carisba

A Simple Question

Recommended Posts

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