New: npcomplete

markgritter (59)in steemstem • 6 years ago
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…
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Disagreement on rewards
Fraud or plagiarism
Hate speech or trolling
Miscategorized content or spam

Submit
$2.89
Past Payouts $2.89
- Author $2.23
- Curators $0.66
1

An impractical reduction: factoring->3SAT->SUBSETSUM