3 ms·
It cannot scale logarithmically because you need at least a linear number of gates to represent the inputs. It doesn't have to scale superlinearly either, beca
by atq2119 7y ago
It cannot scale logarithmically because you need at least a linear number of gates to represent the inputs.
It doesn't have to scale superlinearly either, because the natural circuit using a linear number of adders is already of a logarithmic depth, which is best possible asymptotically.