What is complexity theory? (P vs. NP explained visually)

Channel:
Canada Art of the Problem
Subscribers:
173,000
Published on ● Video Link: https://www.youtube.com/watch?v=u2DLlNQiPB4


Duration: 11:16
148,291 views
5,880

A visual explanation of p vs. np and the difference between polynomial vs exponential growth. Support new content: https://www.patreon.com/artoftheproblem



Other Videos By Art of the Problem


2019-06-27Introduction to Machine Learning (Biological vs Artificial Neural Networks)
2019-05-17Introduction to AI & Deep Learning
2019-04-15TEASER: Episode 5 (Artificial Intelligence/Deep Learning)
2018-12-18Funcionamiento de Bitcoin: Confianza mecánica
2018-12-12The Beauty of Lempel-Ziv Compression
2018-11-20Hamming & low density parity check codes
2018-05-28How Bitcoin works & why it has value
2018-05-23The Trust Machine: Teaser
2017-10-23How space-time codes work (5G networks)
2017-10-10How internet communication works: Network Coding
2017-10-05What is complexity theory? (P vs. NP explained visually)
2017-05-17Turing machines explained visually
2016-11-02What is a computer? (the history covering Leibniz, Babbage & Lovelace)
2016-08-28What is Logic?
2016-05-19What is an Algorithm?
2016-04-04What is Computer Science? | The Turing test
2016-01-19The Origin and History of Computer Science?
2015-10-04Episode 3 Teaser
2014-04-15Information Theory part 15: The search for Extraterrestrial Intelligence
2014-01-08Information Theory part 14: Error correction codes (Hamming coding)
2014-01-05Information Theory part 13: Data Compression via Huffman Coding


Tags:
nondeterministic polynomial time
np
complexity theory
P vs. NP
nondeterministic
exponential growth
polynomial growth
p vs np