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
8
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
1631 -
9:27
tomerbd
3 years agoKnapsack
2 -
1:14:05
DeVory Darkins
18 hours agoDemocrats get BAD EPSTEIN NEWS after major mistake
206K163 -
2:29:10
Badlands Media
13 hours agoDevolution Power Hour Ep. 406: Cracks in the Empire
249K27 -
2:55:16
TimcastIRL
11 hours agoNEW Epstein Emails Drop, Dems Claim TRUMP KNEW, Congress Forces Epstein Release Vote | Timcast IRL
277K139 -
1:19:53
Barry Cunningham
10 hours agoBREAKING NEWS: PRESIDENT TRUMP RE-OPENS THE UNITED STATES GOVERNMENT!
55.2K22 -
20:47
The White House
10 hours agoPresident Trump Signs Senate Amendment to H.R. 5371
51.2K37