Understanding Computational Complexity Theory: A Beginner's Guide 📊
Discover the fundamentals of computational complexity theory and why it remains a vital part of computer science today. Perfect for beginners!
JThr3e
14.7K views • May 17, 2017
About this video
Not dead i am.
Disclaimer: At the time of making this video, I did not yet have a high school diploma let alone a degree in computer science. Please take note that, though I tried my best, the video may not be 100% correct. If you see something incorrect please feel free to point it out in the comments! Thanks!
Sources + more info:
(Complexity Zoo) https://complexityzoo.uwaterloo.ca/Complexity_Zoo
(P vs NP) https://en.m.wikipedia.org/wiki/P_versus_NP_problem
(Complexity Theory) https://en.m.wikipedia.org/wiki/Computational_complexity_theory
(Evolutionary Algorithm) https://en.m.wikipedia.org/wiki/Evolutionary_algorithm
(AI) https://en.m.wikipedia.org/wiki/Artificial_intelligence
(Sound of Sorting) http://panthema.net/2013/sound-of-sorting/
Music:
Kevin Macleod:
-Run Amok
-Volatile Reaction
-Professor Umlaut
-The Machine Thinks
Disclaimer: At the time of making this video, I did not yet have a high school diploma let alone a degree in computer science. Please take note that, though I tried my best, the video may not be 100% correct. If you see something incorrect please feel free to point it out in the comments! Thanks!
Sources + more info:
(Complexity Zoo) https://complexityzoo.uwaterloo.ca/Complexity_Zoo
(P vs NP) https://en.m.wikipedia.org/wiki/P_versus_NP_problem
(Complexity Theory) https://en.m.wikipedia.org/wiki/Computational_complexity_theory
(Evolutionary Algorithm) https://en.m.wikipedia.org/wiki/Evolutionary_algorithm
(AI) https://en.m.wikipedia.org/wiki/Artificial_intelligence
(Sound of Sorting) http://panthema.net/2013/sound-of-sorting/
Music:
Kevin Macleod:
-Run Amok
-Volatile Reaction
-Professor Umlaut
-The Machine Thinks
Video Information
Views
14.7K
Likes
536
Duration
5:24
Published
May 17, 2017
User Reviews
4.6
(2)