!!Con 2016 - My favorite NP-complete problem! By Mark Dominus

Channel:
United States Confreaks
Subscribers:
42,400
Published on ● Video Link: https://www.youtube.com/watch?v=BJBnR5Sn-sc


Duration: 16:29
2,009 views
61

My favorite NP-complete problem! By Mark Dominus

NP-complete problems are the hardest problems whose solutions can be efficiently checked for correctness. An efficient method of solving any NP-complete problem would translate directly into efficient solutions for all of them.

Many famous and interesting problems are NP-complete, but this is not one of them! This is the problem of how to distribute “Elmo’s World” segments onto a series of video releases.

Nobody knows a good way to solve NP-complete problems. The Elmo’s World people were not able to solve their problem either.

Help us caption & translate this video!

http://amara.org/v/KLIN/



Other Videos By Confreaks


2016-06-01!!Con 2016 - Don’t forget to sketch! Running with large datasets By Adam Marcus
2016-06-01!!Con 2016 - Sorting is as easy as 1, 2, 3 --- but not as easy as a, b, c! By Jake Levine
2016-06-01!!Con 2016 - My favorite Unicode character: the zero-width joiner! By Anne Decusatis
2016-06-01!!Con 2016 - A million things to do with a computer! By Tef
2016-06-01!!Con 2016 - lol im so random! By Mark Wunsch
2016-06-01!!Con 2016 - Making Money Disappear with Hash Functions! By Brendan Cordy
2016-06-01!!Con 2016 - What Developers and Economists Can Learn from Each Other! By Rob Jefferson
2016-06-01!!Con 2016 - How I Code and Use a Computer at 1,000 WPM!! By Sina Bahram
2016-05-31!!Con 2016 - Keynote: The Unfortunate Value of Failure By Ramsey Nasser
2016-05-31RailsConf 2016 - How We Deploy Shopify by Kat Drobnjakovic
2016-05-31!!Con 2016 - My favorite NP-complete problem! By Mark Dominus
2016-05-31!!Con 2016 - Upstream/Downstream: Discovering and Displaying Watershed Topology! By Mark Phillips
2016-05-31!!Con 2016 - All Together Now! Programming the Quantum Computer By Jennifer Fernick
2016-05-31!!Con 2016 - Convolution and the Fourier Transform: Math! (in pictures!!) By Laura Lindzey
2016-05-31!!Con 2016 - Debugging debuggers!!! By Samy Al Bahra
2016-05-30!!Con 2016 - Storing your data in kernel space: an excellent bad idea! By Kamal Marhubi
2016-05-30!!Con 2016 - I'm not a number, I'm a free file descriptor!!1 By Andreas Fuchs
2016-05-30!!Con 2016 - Plants are Recursive!!: Using L-Systems to Generate Realistic Weeds By Sher Minn Chong
2016-05-30!!Con 2016 - Lossy text compression, for some reason?! By Allison Parrish
2016-05-30!!Con 2016 - Ping! Are you there? By Lydia Gu
2016-05-30!!Con 2016 - "values of β may give rise to dom!" By Mark Allen


Tags:
!!Con
BangBangCon