A real reduction turns a hard problem into an easy one. A wrong-way reduction is to an even hard one, with solution taken on faith.
-
-
-
Example of wrong-way reduction: “encode all knowledge as logical axioms, then automated theorem-prover would give answer to all problems!”
- 6 more replies
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.