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
6
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
2 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
2 years agoInflation Reduction Act
1571 -
9:27
tomerbd
2 years agoKnapsack
2 -
2:20:40
GamerGril
5 hours agoMarvel Rivals Monday | Battle Of The Bronze
19.2K4 -
46:08
FanatikGaming
4 hours ago $3.30 earned💪Monday Motivation🦾 - Legends Never DIE!💯💯 ATWU - BTTB!☝️🔥
25.7K2 -
LIVE
WolfLinksShadow
5 hours agoMario Kart Monday & More!
282 watching -
58:16
Redacted News
13 hours agoThe Secret Space Program IS REAL and this Whistleblower is EXPOSING all of it
86.5K276 -
3:37:54
This is the Ray Gaming
6 hours ago $0.92 earnedHead Shots and Heart Breaks | Rumble Premium Creator
15.1K1