This is a list of some of the more commonly known problems that are NP-complete when expressed as decision problems. As there are hundreds of such problems known, this list is in no way comprehensive. Many problems of this type can be found in . (Wikipedia).
NP-Completeness - Intro to Algorithms
This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.
From playlist Introduction to Algorithms
C49 Example problem solving a system of linear DEs Part 1
Solving an example problem of a system of linear differential equations, where one of the equations is not homogeneous. It's a long problem, so this is only part 1.
From playlist Differential Equations
!!Con 2016 - My favorite NP-complete problem! By Mark Dominus
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
From playlist !!Con 2016
A first example problem solving a linear, second-order, homogeneous, ODE with variable coefficients around a regular singular point.
From playlist Differential Equations
B06 Example problem with separable variables
Solving a differential equation by separating the variables.
From playlist Differential Equations
SAT is NP-Hard - Intro to Algorithms
This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.
From playlist Introduction to Algorithms
C50 Example problem solving a system of linear DEs Part 2
Part 2 of the prvious example problem, solving a system of linear differential equations, where one of the equations is non-homogeneous.
From playlist Differential Equations
B07 Example problem with separable variables
Solving a differential equation by separating the variables.
From playlist Differential Equations
Exponential-time algorithms for NP problems: prospects and limits - Andrew Drucker
Andrew Drucker Institute for Advanced Study; Member, School of Mathematics October 4, 2013 For more videos, visit http://video.ias.edu
From playlist Mathematics
P vs. NP - The Biggest Unsolved Problem in Computer Science
Get a free audiobook and a 30-day trial of Audible (and support this channel) at http://www.audible.com/upandatom or text "upandatom" to 500 500 on your phone. Hi! I'm Jade. If you'd like to consider supporting Up and Atom, head over to my Patreon page :) https://www.patreon.com/upandat
From playlist Computer Science
Maria Chudnovsky: Coloring graphs with forbidden induced paths
Abstract: The problem of testing if a graph can be colored with a given number k of colors is NP-complete for every k[greater than]2. But what if we have more information about the input graph, namely that some fixed graph H is not present in it as an induced subgraph? It is known that the
From playlist Combinatorics
C51 Example problem of a system of linear DEs
Example problem solving a system of linear differential equations.
From playlist Differential Equations
NP Completeness II & Reductions - Lecture 16
All rights reserved for http://www.aduni.org/ Published under the Creative Commons Attribution-ShareAlike license http://creativecommons.org/licenses/by-sa/2.0/ Tutorials by Instructor: Shai Simonson. http://www.stonehill.edu/compsci/shai.htm Visit the forum at: http://www.coderisland.c
From playlist ArsDigita Algorithms by Shai Simonson
CSE 373 --- Lecture 26, Fall 2020
From playlist CSE 373 -- Fall 2020
The Formal Definition of P (P vs NP)
Let’s take a deeper look at the complexity class P, and decision problems. Created by: Cory Chang Produced by: Vivian Liu Script Editor: Justin Chen, Elaine Chang, Zachary Greenberg, Alex Egan Twitter: https://twitter.com/UBehavior — P vs NP Playlist: https://www.youtube.com/playlist?l
From playlist P vs NP
NP-Complete Explained (Cook-Levin Theorem)
What makes a problem "harder" than another problem? How can we say a problem is the hardest in a complexity class? In this video, we provide a proof sketch of the Cook-Levin theorem, introducing a critical concept known as NP-completeness. Created by: Cory Chang Produced by: Vivian Liu Sc
From playlist P vs NP
Total Functions in the Polynomial Hierarchy - Robert Kleinberg
Computer Science/Discrete Mathematics Seminar I Topic: Total Functions in the Polynomial Hierarchy Speaker: Robert Kleinberg Affiliation: Cornell University Date: February 08, 2021 For more video please visit http://video.ias.edu
From playlist Mathematics
Calculus 1 Lecture 0.2 Part 6: Introduction to Functions.
From playlist Calculus 1 Playlist 1