P=NP?-Problem: What are the most promising methods?

Posted by phimuemue on Stack Overflow See other posts from Stack Overflow or by phimuemue
Published on 2010-05-24T23:22:59Z Indexed on 2010/05/26 7:51 UTC
Read the original article Hit count: 244

Filed under:
|
|
|
|

Hello everybody,

I know that P=NP has not been solved up to now, but can anybody tell me something about the following: What are currently the most promising mathematical / computer scientific methods that could be helpful to tackle this problem? Or are there even none such methods known to be potentially helpful up to now? Is there any (free) compendium on this topic where I can find all / most of the research done in this area?

© Stack Overflow or respective owner

Related posts about computer-science

Related posts about theory