Login
Discover
Waves
Communities
Login
Signup
Topics
#npcomplete
Global
Trending
Hot
New
Top
#npcomplete
New
Top communities
Create your community
latest #npcomplete created topics | Ecency
markgritter
steemstem
2018-11-17 20:38
An impractical reduction: factoring->3SAT->SUBSETSUM
The Subset Sum problem is NP-complete, but what does a reduction from another problem actually look like? I set out to create a concrete example. Let's start with factoring. What are the factors of 91?
$ 2.890
270
1