Re:A New Map Traces the Limits of Computation
by j2kun on Wednesday September 30, 2015 @09:14AM
(#10303630)
You can bet your life this web app doesn't use an algorithm that is both always correct and scales efficiently with the size of the formula.
[ Parent
| on HN ]
Re:A New Map Traces the Limits of Computation
by tempodox on Wednesday September 30, 2015 @09:23AM
(#10303710)
I daresay it's always correct but the cost grows somewhat exponentially with the number of variables. Constructs like `(a or b) xor (c or d) ...` are especially obnoxious. XOR explodes exquisitely.