6 ms·
is complexity theory constrained to binary representations? Why should it?
by trias 5y ago
is complexity theory constrained to binary representations? Why should it?
- Ar-Curunir 5y agoEvery base except unary is a constant-factor away from binary, and so is irrelevant asymptotically. We don't use unary because it's artificially slow.
- creata 5y agoSee also: https://medium.com/@veedrac/why-unary-is-the-best-number-system-cc1e0edfb928 https://medium.com/@veedrac/why-unary-is-the-best-number-sys...
- Ar-Curunir 5y agoThat post is a joke, right?
- deleted 5y ago[deleted]