News for hackers. Stuff that matters.
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.
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.