1.leonid levin 2.stephen cook they independently formed cook-levin theorem and p vs np problem 3.Venn diagram for P, NP, NP-Complete, and NP-Hard set of problems. 4.Vinay Deolalikar who claims 2 hav solved the question.......... connect: p vs np .....
connect: the millenium questions published by claymath.org ... set of 7 ques ... the solver gets a million dollars...... The diagram is the Poincare conjecture, a ques of this set which was recently solved by grigori perelman...... The other people are Stephen cook... who gave the official description of one of the millenium probs.
1.leonid levin
ReplyDelete2.stephen cook
they independently formed cook-levin theorem and p vs np problem
3.Venn diagram for P, NP, NP-Complete, and NP-Hard set of problems.
4.Vinay Deolalikar who claims 2 hav solved the question..........
connect: p vs np .....
the p vs np theorem by Cook-Levin to have been solved by Vinay Deolalikar.
ReplyDeletepic1)leonid levin
2)stephen cook
3)p vs np problem
4)vina deolalikar
1. no idea.
ReplyDelete2. Prof Stephen cook.
3. P vs NP Problem.
4. Indian who solved the problem.
connect: the millenium questions published by claymath.org ... set of 7 ques ... the solver gets a million dollars......
ReplyDeleteThe diagram is the Poincare conjecture, a ques of this set which was recently solved by grigori perelman......
The other people are Stephen cook... who gave the official description of one of the millenium probs.
points given are as follows:
ReplyDeletenandy - 1
Akshay - 1
indian - 0.75
bluffmaster - 0.5