If you are aware of an interesting new academic paper (that has been published in a peer-reviewed journal or has appeared on the arXiv), a conference talk (at an official professional scientific meeting), an external blog post (by a professional scientist) or a news item (in the mainstream news media), which you think might make an interesting topic for an FQXi blog post, then please contact us at forums@fqxi.org with a link to the original source and a sentence about why you think that the work is worthy of discussion. Please note that we receive many such suggestions and while we endeavour to respond to them, we may not be able to reply to all suggestions.
Please also note that we do not accept unsolicited posts and we cannot review, or open new threads for, unsolicited articles or papers. Requests to review or post such materials will not be answered. If you have your own novel physics theory or model, which you would like to post for further discussion among then FQXi community, then please add them directly to the "Alternative Models of Reality" thread, or to the "Alternative Models of Cosmology" thread. Thank you.
Please also note that we do not accept unsolicited posts and we cannot review, or open new threads for, unsolicited articles or papers. Requests to review or post such materials will not be answered. If you have your own novel physics theory or model, which you would like to post for further discussion among then FQXi community, then please add them directly to the "Alternative Models of Reality" thread, or to the "Alternative Models of Cosmology" thread. Thank you.
Forum Home
Introduction
Terms of Use
RSS feed | RSS help
Introduction
Terms of Use
Posts by the author are highlighted in orange; posts by FQXi Members are highlighted in blue.
By using the FQXi Forum, you acknowledge reading and agree to abide by the Terms of Use RSS feed | RSS help
RECENT POSTS IN THIS TOPIC
Nick Mann: on 11/4/14 at 22:23pm UTC, wrote "P=NP" actually means that any problem whose solution can be efficiently...
Ian Harris: on 9/25/14 at 17:03pm UTC, wrote Very interesting way of presenting your information! I hope you do well...
Sorana Stoica: on 9/25/14 at 10:27am UTC, wrote Your video is very interesting, and I loved it! My video is A universe in...
Robert Bender: on 9/18/14 at 15:04pm UTC, wrote Great VIDEO!!! I Loved the way you animated the talking characters. Also,...
Schatzie Dudee: on 9/12/14 at 18:31pm UTC, wrote That was really neat! I love the graphics and really easy to understand...
Neil Sardesai: on 9/10/14 at 22:10pm UTC, wrote Well, I learned something new today. Didn't even know what P and NP were...
Daegene Song: on 8/22/14 at 19:06pm UTC, wrote Video Image Video URL ...
RECENT FORUM POSTS
Zeeya Merali: "Over the past couple of months there’s been renewed interest, and quite..." in What Will Quantum...
Jason Wolfe: "If I could write an unconventional model of reality, it would come with a..." in Alternative Models of...
Steve Dufourny: "the fuzzy spheres are very relevant in fact ,they are non commutative, I..." in Alternative Models of...
Jason Wolfe: "You should consider that wave functions describe the possible position and..." in Schrödinger’s Zombie:...
Jason Wolfe: "I wonder why there is no interpretation of QM that says the wave function..." in Schrödinger’s Zombie:...
Jason Wolfe: "Joe Fisher, I'm not sure reality is sensible. But the NDE/ghost stuff is..." in First Things First: The...
Joe Fisher: "Today’s Closer To Truth Facebook page contained this peculiar piece of..." in First Things First: The...
Jahangir kt: "A great website with interesting and unique material what else would you..." in Our Place in the...
RECENT ARTICLES
click titles to read articles
First Things First: The Physics of Causality
Why do we remember the past and not the future? Untangling the connections between cause and effect, choice, and entropy.
Can Time Be Saved From Physics?
Philosophers, physicists and neuroscientists discuss how our sense of time’s flow might arise through our interactions with external stimuli—despite suggestions from Einstein's relativity that our perception of the passage of time is an illusion.
Thermo-Demonics
A devilish new framework of thermodynamics that focuses on how we observe information could help illuminate our understanding of probability and rewrite quantum theory.
Gravity's Residue
An unusual approach to unifying the laws of physics could solve Hawking's black-hole information paradox—and its predicted gravitational "memory effect" could be picked up by LIGO.
Could Mind Forge the Universe?
Objective reality, and the laws of physics themselves, emerge from our observations, according to a new framework that turns what we think of as fundamental on its head.
Nick Mann: on 11/4/14 at 22:23pm UTC, wrote "P=NP" actually means that any problem whose solution can be efficiently...
Ian Harris: on 9/25/14 at 17:03pm UTC, wrote Very interesting way of presenting your information! I hope you do well...
Sorana Stoica: on 9/25/14 at 10:27am UTC, wrote Your video is very interesting, and I loved it! My video is A universe in...
Robert Bender: on 9/18/14 at 15:04pm UTC, wrote Great VIDEO!!! I Loved the way you animated the talking characters. Also,...
Schatzie Dudee: on 9/12/14 at 18:31pm UTC, wrote That was really neat! I love the graphics and really easy to understand...
Neil Sardesai: on 9/10/14 at 22:10pm UTC, wrote Well, I learned something new today. Didn't even know what P and NP were...
Daegene Song: on 8/22/14 at 19:06pm UTC, wrote Video Image Video URL ...
RECENT FORUM POSTS
Zeeya Merali: "Over the past couple of months there’s been renewed interest, and quite..." in What Will Quantum...
Jason Wolfe: "If I could write an unconventional model of reality, it would come with a..." in Alternative Models of...
Steve Dufourny: "the fuzzy spheres are very relevant in fact ,they are non commutative, I..." in Alternative Models of...
Jason Wolfe: "You should consider that wave functions describe the possible position and..." in Schrödinger’s Zombie:...
Jason Wolfe: "I wonder why there is no interpretation of QM that says the wave function..." in Schrödinger’s Zombie:...
Jason Wolfe: "Joe Fisher, I'm not sure reality is sensible. But the NDE/ghost stuff is..." in First Things First: The...
Joe Fisher: "Today’s Closer To Truth Facebook page contained this peculiar piece of..." in First Things First: The...
Jahangir kt: "A great website with interesting and unique material what else would you..." in Our Place in the...
RECENT ARTICLES
click titles to read articles
First Things First: The Physics of Causality
Why do we remember the past and not the future? Untangling the connections between cause and effect, choice, and entropy.
Can Time Be Saved From Physics?
Philosophers, physicists and neuroscientists discuss how our sense of time’s flow might arise through our interactions with external stimuli—despite suggestions from Einstein's relativity that our perception of the passage of time is an illusion.
Thermo-Demonics
A devilish new framework of thermodynamics that focuses on how we observe information could help illuminate our understanding of probability and rewrite quantum theory.
Gravity's Residue
An unusual approach to unifying the laws of physics could solve Hawking's black-hole information paradox—and its predicted gravitational "memory effect" could be picked up by LIGO.
Could Mind Forge the Universe?
Objective reality, and the laws of physics themselves, emerge from our observations, according to a new framework that turns what we think of as fundamental on its head.
FQXi FORUM
November 21, 2019
CATEGORY:
Show Me the Physics! Video Contest (2014)
[back]
TOPIC: Physics Resolution to the P vs NP problem by Daegene Song [refresh]
TOPIC: Physics Resolution to the P vs NP problem by Daegene Song [refresh]
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
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
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!
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
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
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!!
Your video is very interesting, and I loved it!
My video is A universe in a cup of water, I hope you will like it too.
I wish you success!
Victor
My video is A universe in a cup of water, I hope you will like it too.
I wish you success!
Victor
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
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
"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.
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.
Login or create account to post reply or comment.