Jump to key moments of Showing That Subset Sum Is NP-complete

Proving the Subset Sum Problem is NP-Complete | 3-SAT to Subset Sum Reduction
4:39
Proving the Subset Sum Problem is NP-Complete | 3-SAT to Subset Sum Reduction
6.3K views10 months ago
YouTubeChristina Zhang
Subset Sum and Partition are NP-complete - Complexity Theory - Design and Analysis of Algorithms
21:41
Subset Sum and Partition are NP-complete - Complexity Theory - Design and Analysis of Algorithms
12.3K viewsJun 3, 2020
YouTubeChris Marriott - Computer Science
the subset sum problem is NP-complete
27:57
the subset sum problem is NP-complete
807 viewsJul 28, 2024
YouTubeJan Verschelde
Algorithms Lecture 35: NP-Completeness (3) Reduction Examples, Segment 3: Subset Sum & Set Partition
27:40
Algorithms Lecture 35: NP-Completeness (3) Reduction Examples, Segment 3: Subset Sum & Set Partition
4.9K viewsAug 10, 2020
YouTubeGhassan Shobaki Computer Science Lectures
Sum of Subsets is NP-Complete
12:53
Sum of Subsets is NP-Complete
6.4K viewsJul 1, 2022
YouTubeSandeep Mandrawadkar
W11L61_SUBSET-SUM is NP-Complete
39:16
W11L61_SUBSET-SUM is NP-Complete
1.7K viewsMay 11, 2023
YouTubeNPTEL-NOC IITM
16. Complexity: P, NP, NP-completeness, Reductions
1:25:25
16. Complexity: P, NP, NP-completeness, Reductions
483.9K viewsJun 13, 2016
YouTubeMIT OpenCourseWare
6:19
Clique and Subset Sum are in NP
8K viewsMar 3, 2021
YouTubeEasy Theory
31:41
NP Verifiers - Subset Sum - Knapsack - Complexity Theory - Design and Analysis of Algorithms
1.9K viewsJun 2, 2020
YouTubeChris Marriott - Computer Science
28:54
Subset Sum Problem Dynamic programming
69.7K viewsAug 4, 2017
YouTubeVivekanand Khyade - Algorithm Every Day
32:19
Reduction : 3-CNF SAT to Subset Sum
47.3K viewsNov 20, 2018
YouTubeInformal-CS
39:25
SUBSET-SUM is NP-Complete #CH30SP #swayamprabha
33 viewsDec 20, 2024
YouTubeCH 30: IIT KHARAGPUR 02: Computer Science & Others
1:25:53
15. NP-Completeness
37.8K viewsOct 6, 2021
YouTubeMIT OpenCourseWare
33:09
Subset Sum Problem | Multiple Approaches | Knapsack Series | DP Concepts & Qns-41 | codestorywithMIK
2.7K views3 months ago
YouTubecodestorywithMIK
1:14
Partition Equal Subset Sum Explained | Dynamic Programming (Subset Sum Pattern)
24.9K views3 months ago
YouTubeHello Interview
16:48
Partition Equal Subset Sum | Knapsack Series | DP Concepts & Qns-42 | codestorywithMIK
1.6K views3 months ago
YouTubecodestorywithMIK
32:57
W3_L3.1 : P, NP, NP-hardness, NP-completeness
602 viewsDec 30, 2024
YouTubeIIT Madras - B.S. Degree Programme
1:12
What is NP-Complete? A Simple Explanation for Beginners
1.9K viewsJun 9, 2025
YouTubeflowindata
36:30
DSA in Python - Count Subsets with Sum K | Perfect Sum Problem | GFG Practice | Part 205
853 views11 months ago
YouTubeCode and Debug
5:15
NP reduction from subset sum to Knapsack
5.8K viewsJun 1, 2022
YouTubeMath Geeks
38:49
Sum of Subsets Problem Using Backtracking | State Space Tree with Easy Example | SOS
2 weeks ago
YouTubeDeadlock
3:37
Subset Sum: Solved by a Quantum-Inspired Algorithm
59 views10 months ago
YouTubeAni Codes
9:12
VTU - 2025 Paper = Sum Of Subsets | ADA - BCS601 |VTU, All universities
22.1K views5 months ago
YouTubeINFOSTREAM KANNADA
14:17
Lec50: Subset Sum problem - Backtracking
1.7K viewsJul 13, 2024
YouTubeEngineering Wing
17:29
How to prove NP-Completeness - The Steps
33.7K viewsApr 24, 2020
YouTubeAnand Seetharam
6:26
Approximate Subset Sum Algorithm | Rijul Jain | IIT Mandi
8.6K viewsMay 20, 2021
YouTubeRijul Jain
7:56
Part 39 - Sub Set Sum Problem
2K viewsJun 4, 2024
YouTubeMadhusudhan M V
2:54:33
Algorithm Science (Summer 2025) - 41 - Polynomial or Not Polynomial?
451 views10 months ago
YouTubeBillBird
See more
Static thumbnail place holder