Video Image

Video URL

http://www.youtube.com/watch?v=cdSElM_UTX4

Video Description

Physics could help to solve the P versus NP problem, one of the seven millennium math problems presented by the Clay Institute in 2000. The idea is to construct a real-world NP computer, which has existed only as imagination so far, and show if it is equal to P computers--that is, ordinary computers.

Video Creator Bio

Daegene Song now teaches at the Korea University of Technology & Education. He has worked on various topics in the field of quantum computation. www.subjectiveuniverse.org

19 days later

Well, I learned something new today. Didn't even know what P and NP were until now. I'm studying computer engineering in college, so stuff like this is really relevant and interesting. So thanks for making this video!

Also, would you mind rating and reviewing my video? I attempt to generate interest in studying physics by showing how cool physics really is. http://fqxi.org/community/forum/topic/2148

Best of luck in the competition!

That was really neat! I love the graphics and really easy to understand explanation of a very difficult concept.

If you can, please rate our 2 videos if you have a moment:

http://fqxi.org/community/forum/topic/2230 and

http://fqxi.org/community/forum/topic/2167

Thanks again!

Schatzie Dudee

6 days later

Great VIDEO!!! I Loved the way you animated the talking characters. Also, The P NP problem is very new to me!! thank you for sharing!!

7 days later

Very interesting way of presenting your information!

I hope you do well in the competition. If you get a chance please stop by and check out/ rate out video as well

http://fqxi.org/community/forum/topic/2189

Thanks

Ian Harris

a month later

"P=NP" actually means that any problem whose solution can be efficiently verified by a deterministic or nondeterministic computer can also be efficiently solved by a nondeterministic computer.

So in order to prove P=NP, the nondeterministic computer would need to efficiently solve NP-Complete problems. That's a much higher bar than merely matching the performance of an ordinary deterministic computer, which a nondeterministic computer could easily do. It's too early to collect the million bucks.

8 years later
Write a Reply...