3 ms·
From the article: > Other measures involve looking for the simplest way to write the Boolean function as a mathematical expression, or calculating how many ans
by zeckalpha 7y ago
From the article:
> Other measures involve looking for the simplest way to write the Boolean function as a mathematical expression, or calculating how many answers the banker would have to show a boss to prove they had made the right loan decision. There’s even a quantum physics version of query complexity in which the banker can ask a “superposition” of several questions at the same time. Figuring out how this measure relates to other complexity measures has helped researchers understand the limitations of quantum algorithms.
I assumed you were discussing https://en.wikipedia.org/wiki/Fixed-point_arithmetic https://en.wikipedia.org/wiki/Fixed-point_arithmetic which is a potential application domain for this research.
- vecter 7y agoI'm not seeing the connection between this research and fixed-point arithmetic.
- eob123 7y agoI don’t exactly follow the above either, but I believe fixed point is meant in a different sense here, as in a function f(x) such there a point x0 exists where x0=f(x0). https://en.m.wikipedia.org/wiki/Fixed-point_theorem https://en.m.wikipedia.org/wiki/Fixed-point_theorem