Ask your own question, for FREE!
Mathematics 15 Online
OpenStudy (anonymous):

what is P-NP need answer now

OpenStudy (anonymous):

@paki

OpenStudy (anonymous):

Is there anything else to this problem?

OpenStudy (anonymous):

p versus np

OpenStudy (anonymous):

I'm sorry, but I'm afraid I don't understand the context. Is this for an equation, a triangle . . . ? Does p equal anything, does n equal anything?

OpenStudy (anonymous):

it is the equation for the complexity of theorem proving procedure

OpenStudy (anonymous):

@amistre64 @Gabebro13

OpenStudy (anonymous):

@eliassaab

OpenStudy (anonymous):

Whoah! Someone asked for my help!

OpenStudy (anonymous):

asks whether polynomial time algorithms actually exist for NP-complete, and by corollary, all NP problems

OpenStudy (anonymous):

@yamyam70 @YanaSidlinskiy

OpenStudy (anonymous):

@flvsguy

OpenStudy (anonymous):

@undeadknight26

OpenStudy (anonymous):

Okay, so it would be n MINUS np?

OpenStudy (anonymous):

uh, are you just posting peoples names you see online

OpenStudy (anonymous):

nope

OpenStudy (anonymous):

no n versus np

OpenStudy (anonymous):

The P versus NP problem is a major unsolved problem in computer science. Informally, it asks whether every problem whose solution can be quickly verified by a computer can also be quickly solved by a computer. It was introduced in 1971 by Stephen Cook in his seminal paper "The complexity of theorem proving procedures"[2] and is considered by many to be the most important open problem in the field.[3] It is one of the seven Millennium Prize Problems selected by the Clay Mathematics Institute to carry a US$1,000,000 prize for the first correct solution.

OpenStudy (yamyam70):

wikipedia has the answer! http://en.wikipedia.org/wiki/P_versus_NP_problem

OpenStudy (anonymous):

its unsolvable

OpenStudy (anonymous):

I have no idea whats going on

OpenStudy (anonymous):

really i thought it was

OpenStudy (anonymous):

Hey @Law&Order I am sorry I couldn't hep some more. I am not really the best at math. If you ever need help with Biology though, just tag me and I can help.

OpenStudy (yanasidlinskiy):

This is what I'm going down to. "Just google it". That's the best that i could do.. http://www.google.com/?as_qdr=all#as_qdr=all&q=what+is+P-NP&safe=active

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!