220
people found this helpful, as of 2023
ranked #139,796 most helpful
out of 571,544,897 reviews
★★★★★
P=NP, Verify = Solve? Does a Real Solution Truly Exist?
5 stars is a bunch considering the fact that very few have any knowledge of this subject matter whatsoever. This topic (P=NP or P v. NP) is computer science in it's purest form and poses the following question: Does every problem whose solution can be quickly VERIFIED by a computer can it also be quickly SOLVED by a computer? Sounds like a simple issue but in reality is not! As a Graduate Electrical Engineer with an additional BS in Nuclear Science, I found "Travelling Salesman" absolutely outstanding and probably because of my math and science background and prior exposure to the P v. NP controversy from my sophomore year onward. The P versus NP problem is a major unsolved problem in computer science first posed by a letter by Godel in 1956, then introduced officially by Steven Cook in 1971 and has been a subject of controversy for all engineering and math disciplines since. As far as the video is concerned, if you are truly looking for pure knowledge about a very interesting subject, (especially students of ALL engineering disciplines, physics and mathematics) I recommend this one highly. However, I must warn the viewer that much of this video is taken from lectures and presentations by world renowned mathematicians and physicists and to the average lay person, the material will be very dry and boring. But if you want to LEARN SOMETHING, it will be possible because, for the most part, the speakers have toned their lectures down technically to a very comprehensible level so that all you have to do is LISTEN CAREFULLY without interruption to understand the principles being discussed there. If you're not willing to do that and go in with the wrong attitude, it's just going to be a boring, university style lecture series that yields little of value for you. However, you have an opportunity to take away the knowledge of controversy that is yet on-going and will most likely never be answered in our lifetime. I think the time is worth it!
RapidRabbitt
October 2014 · Movies and TV