Hacker News new | ask | show | jobs
by trias 1761 days ago
is complexity theory constrained to binary representations? Why should it?
1 comments
Ar-Curunir 1761 days ago
Every 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.
link
creata 1760 days ago
See also: https://medium.com/@veedrac/why-unary-is-the-best-number-sys...
link
Ar-Curunir 1760 days ago
That post is a joke, right?
link