Search FQXi


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.

Forum Home
Introduction
Terms of Use

Order posts by:
 chronological order
 most recent first

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

Jason Wolfe: "Many years ago, I learned a difficult truth to practice. I learned that..." in The Nature of Time

Jason Wolfe: "The speed of light is both a clock and a ruler. Speed of light c=..." in The Nature of Time

Zeeya Merali: "You're invited to a special free film screening and panel discussion event,..." in Film Screening: "Infinite...

Georgina Woodward: "How we identified brain patterns of consciousness,the conversation.com" in Searching for Physical...

jim hughes: "I'm not a mathematician, so the math part is mostly lost on me. And I'm..." in Structure Invention by...

Charles Harrow: "The AI only works really well in the "comfort zone", i.e. under test..." in Is Causality Fundamental?

Jason Wolfe: "In all honesty, I'm not even sure what intelligent and educated people..." in Generalised Integrated...

Jason Wolfe: "It would be nice to imagine that the Germans are working on gravity..." in Generalised Integrated...


RECENT ARTICLES
click titles to read articles

Lockdown Lab Life
Grounded physicists are exploring the use of online and virtual-reality conferencing, and AI-controlled experiments, to maintain social distancing. Post-pandemic, these positive innovations could make science more accessible and environmentally-friendly.

Is Causality Fundamental?
Untangling how the human perception of cause-and-effect might arise from quantum physics, may help us understand the limits and the potential of AI.

Building Agency in the Biology Lab
Physicists are using optogenetics techniques to make a rudimentary agent, from cellular components, which can convert measurements into actions using light.

Think Quantum to Build Better AI
Investigating how quantum memory storage could aid machine learning and how quantum interactions with the environment may have played a role in evolution.

Outside the Box
A proposed quantum set-up that could predict your game-playing strategy resurrects Newcomb’s classic quiz show paradox.


FQXi FORUM
July 15, 2020

CATEGORY: Show Me the Physics! Video Contest (2014) [back]
TOPIC: Physics Resolution to the P vs NP problem by Daegene Song [refresh]
Bookmark and Share
Login or create account to post reply or comment.

Daegene Song wrote on Aug. 22, 2014 @ 19:06 GMT
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

Bookmark and Share


Neil Sardesai wrote on Sep. 10, 2014 @ 22:10 GMT
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!

Bookmark and Share


Schatzie Dudee wrote on Sep. 12, 2014 @ 18:31 GMT
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

Bookmark and Share


Robert L Bender wrote on Sep. 18, 2014 @ 15:04 GMT
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!!

Bookmark and Share


Sorana Dana Stoica wrote on Sep. 25, 2014 @ 10:27 GMT
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

Bookmark and Share


Ian C Harris wrote on Sep. 25, 2014 @ 17:03 GMT
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

Bookmark and Share


Nick Mann wrote on Nov. 4, 2014 @ 22:23 GMT
"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.

Bookmark and Share


Login or create account to post reply or comment.

Please enter your e-mail address:
Note: Joining the FQXi mailing list does not give you a login account or constitute membership in the organization.