News for hackers. Stuff that matters.
Re:TFHE: Fast Fully-Homomorphic Encryption Over the Torus by modalduality on Monday August 07, 2017 @01:21PM (#14949214)
In general it's much easier to reason about Boolean circuits because they always have an answer, unlike arbitrary programs that may never halt, for example, so you see a lot of theoretic results focusing on Boolean circuits (sometimes with limitations on the depth) instead.

Early on it was thought that considering circuits instead of regular programs could result in "polynomial with advice" algorithms for NP-complete problems, but results such as the Karp-Lipton theorem have shown this to be unlikely.

There are no comments on this comment yet.