Premium Only Content
This video is only available to Rumble Premium subscribers. Subscribe to
enjoy exclusive content and ad-free viewing.

NP reduction from subset sum to Knapsack
3 years ago
7
NP reduction from subset-sum to Knapsack
We prove that one can do NP reduction from subset-sum to Knapsack
So we prove that Knapsack is np-complete by assuming subset-sum is np-complete
Donate to Channel(斗內一下): https://paypal.me/kuoenjui
Facebook: https://www.facebook.com/mathenjui
Instagram: https://www.instagram.com/mathphyen/
Theoretical Computer science (TCS): https://www.youtube.com/playlist?list=PLg9w7tItBlZujE3RVc_7A5MaBMAWzcQjJ
Loading comments...
-
16:24
ericntunctu
3 years agoNP reduction: Reduction from SAT to 3SAT
6 -
6:36
One America News Network
3 years agoAnalyst Warns of Effects from Inflation Reduction Act
1.32K8 -
10:00
ericntunctu
3 years agoNP reduction: from vertex cover to integer linear programming
6 -
2:05
WFTS
3 years agoInflation Reduction Act
1571 -
9:27
tomerbd
3 years agoKnapsack
2 -
LIVE
The Mike Schwartz Show
5 hours agoTHE MIKE SCHWARTZ SHOW Evening Edition 09-22-2025
129 watching -
1:34:59
Russell Brand
7 hours agoTrump Hails Charlie Kirk A Martyr As 100,000 PACK Arizona Stadium To Honor “American Hero” - SF637
225K57 -
1:58:55
The Charlie Kirk Show
7 hours agoThe Charlie Memorial Aftermath | Benny Johnson, Sortor, Brick Suit | 9.22.2025
216K200 -
1:56:39
Right Side Broadcasting Network
9 hours agoLIVE REPLAY: White House Press Secretary Karoline Leavitt Holds a Press Briefing - 9/22/25
105K35 -
57:37
MTNTOUGH Podcast w/ Dustin Diefenderfer
9 hours agoRebecca Rusch: The Queen of Pain's SHOCKING Secret to Mental Toughness | MTNPOD #134
11.8K