4 ms·
> I think there are already time O(log n) multiplier circuits out there. This only can be magic! It's not possible!
by lerax 8y ago
> I think there are already time O(log n) multiplier circuits out there.
This only can be magic! It's not possible!
- _0ffh 8y agoThere's always a time/space tradeoff involved, see for example the Wallace tree multiplier [1], which is indeed O(log n) in time. [1] https://en.wikipedia.org/wiki/Wallace_tree https://en.wikipedia.org/wiki/Wallace_tree