s/garden
1
1
Fork 0
Code Issues Pull requests Releases Wiki Activity
garden/np-complete.md
Aly 9416dd6214 inner product
2025-09-12 09:37:24 -06:00

183 B
Raw Permalink Blame History

NP Complete

  • a problem that all other np problems can be reduced to
  • if you can solve the decision version in P-time, you can solve all decision problems in np in P-time