NP-COMPLETENESS - The Secret Link Between Thousands of Unsolved Math Problems
010423 Like and subscribe. This is an archive, check the link in the end if you are owner. Get Nebula using my link for 40% off an annual subscription: https://go.nebula.tv/upandatom
Watch my exclusive video on the SAT to clique reduction: https://nebula.tv/videos/upandatom-sat-to-clique-reduction-bonus-video-from-npcompleteness
Hi! I'm Jade. If you'd like to consider supporting Up and Atom, head over to my Patreon page :)
https://www.patreon.com/upandatom
Visit the Up and Atom store
https://store.nebula.app/collections/up-and-atom
Subscribe to Up and Atom for physics, math and computer science videos
https://www.youtube.com/c/upandatom
For a one time donation, head over to my PayPal :) https://www.paypal.me/upandatomshows
*Videos Mentioned*
Turing Machines https://youtu.be/PLVCscCY4xI
P vs NP https://youtu.be/EHp4FPyajKQ
Deep dives into the Cook-Levin Theorem
https://youtu.be/6Az1gtDRaAU
https://youtu.be/LW_37i96htQ
*Sources and Further Reading*
The complexity of theorem proving procedures - Stephen Cook
Universal search problems - Leonid Levin
Reducibility Among Combinatorial Problems - Richard Karp
The Nature of Computation - Christopher Moore
*A big thank you to my AMAZING PATRONS!*
Jonathan Koppelman, Michael Seydel, Cy 'kkm' K'Nelson, Thorsten Auth, Tim Barnard, AndrewA, Izzy Ca, Millennial Glacier, Richard O McEwen Jr, Scott Ready, John H. Austin, Jr., Brian Wilkins, Thomas V Lohmeier, David Johnston, Thomas Krause, Lynn Shackelford, Ave Eva Thornton,
Andrew Pann, Anne Tan, Larry Nixon, Ben Mitchell, Steve Archer, Luna Sophia, Viktor Lazarevich, Keith Lazarus, Tyler Simms, Michael Geer, James Mahoney, Jim Felich, Fabio Manzini, Jeremy, Sam Richardson, Robin High, KiYun Roe, DONALD McLeod, Ron Hochsprung, Aria Bend, James Matheson, Kevin Anderson, Alexander230, Tim Ludwig, Alexander Del Toro Barba, Justin Smith, A. Duncan, Mark Littlehale, Tony T Flores, Dagmawi Elehu, Jeffrey Smith, Alex Hackman, bpatb, Joel Becane, Paul Barclay, 12tone, Sergey Ten, Damien Holloway, John Lakeman, Jana Christine Saout, Jeff Schwarz, Yana Chernobilsky, Louis Mashado, Michael Dean, Chris Amaris, Matt G, Dag-Erling Smørgrav, John Shioli, Todd Loreman, Susan Jones, Kent Arimura, Phillip Rhodes, Michael Nugent, James N Smith, Roland Gibson, Joe McTee, Dean Fantastic, Bernard Pang, Oleg Dats, Max Isenholt, John Spalding, Simon J. Dodd, Tang Chun, Michelle, Richard Vallender, William Toffey, Michel Speiser, Rigid Designator, James Horsley, Craig Tumblison, Cameron Tacklind, 之元 丁, Kevin Chi, Paul Blanchard, Lance Ahmu, Tim Cheseborough, Markus Lindström, Steve Watson, Midnight Skeptic, Dexter Scott, Potch, Indrajeet Sagar, Markus Herrmann (trekkie22), Gil Chesterton, Alipasha Sadri, Pablo de Caffe, Taylor Hornby, Mark Fisher, Colin Byrne, Nick H, Jesper de Jong, Loren Hart, Sofia Fredriksson, Phat Hoang, Spuddy, Sascha Bohemia, tesseract, Stephen Britt, KG, Hansjuerg Widmer, John Sigwald, O C, Carlos Gonzalez, Res, Thomas Kägi, James Palermo, Chris Teubert, Fran, Robert J Frey, Wolfgang Ripken, Jeremy Bowkett, Vincent Karpinski, Nicolas Frias, Louis M, kadhonn, Moose Thompson, Rick DeWitt, Andrew, Pedro Paulo Vezza Campos, S, Rebecca Lashua, Pat Gunn, George Fletcher, RobF, Vincent Seguin, Shawn, Israel Shirk, Jesse Clark, Steven Wheeler, Philip Freeman, Jareth Arnold, Simon Barker, Lou, and Simon Dargaville.
Creator - Jade Tan-Holmes
Script - Jade Tan-Holmes and Simon Mackenzie
Guest Speakers - Simon Mackenzie and Matjaz Leonardis
Animations - Tom Greonestyn
Music - epidemicsound.com
Sound Effects - Standard Productions
https://rumblevideoarchive.wordpress.com/
-
6:38
ND - Woodworking Art
41 minutes ago75 Days Build Audi Skysphere Pink For My Daughter's 1st Birthday
-
33:55
Kimberly Guilfoyle
1 day agoLIVE FROM RUMBLE TORONTO, a Conversation with Journalist, Lawyer, and Fellow Rumble Host Glenn Greenwald
64.8K27 -
1:13:22
The Squad
13 hours agoArsenal WILL RUIN UNITED🚨 Chelsea are now DANGEROUS😨 Terry WANTS SOUTHGATE!📝
1.81K -
25:45
TheTapeLibrary
22 hours ago $0.24 earnedWARNING! Dangerous Games You Shouldn't Play With Spirits
6.76K7 -
1:13
bostonbeaman
14 hours agoBe a Man: Life of a Man 6 Pack
7.6K5 -
13:02
Good Kid Productions
1 day agoDaniel Penny, Jordan Neely, and the Real Reason NYC has so much Crime (mini-doc)
10K2 -
43:10
Censored TV
12 hours agoS5E90 - GANGRENOUS AIDS (FREE PART)
11.3K8 -
10:42
China Uncensored
8 hours agoRussia is Planning to Help China Invade Taiwan
9.29K7 -
9:37
Ethical Preparedness
6 hours agoBreaking the Silence: Opening Up About My Weight Gain
7.02K8 -
1:55:27
Fresh and Fit
8 hours agoAfter Hours w/ Ryan Garcia
169K262