Logo Questions Linux Laravel Mysql Ubuntu Git Menu
HTML CSS JAVASCRIPT SQL PYTHON PHP BOOTSTRAP JAVA JQUERY R React Kotlin
 

New posts in p-np

What are NP problems?

complexity-theory p-np

can some sorting be P, NP, and NP-Complete?

algorithm sorting np-complete np p-np

P=NP: What are the most promising methods?

computer-science theory np p-np

What is missing for this P != NP proof?

p-np computer-science-theory

"Finding all the code in a given binary is equivalent to the Halting problem." Really?

computer-science emulation halting-problem p-np

What would a P=NP proof be like, hypothetically?

algorithm math computer-science complexity-theory p-np

Why are NP problems called that way (and NP-hard and NP-complete)?

computer-science complexity-theory p-np

NP-hard problems that are not NP-complete are harder?

computer-science complexity-theory p-np

Explain the proof by Vinay Deolalikar that P != NP [closed]

math computer-science complexity-theory proof p-np

What's "P=NP?", and why is it such a famous question? [closed]

computer-science theory complexity-theory np-complete p-np