Hacker News new | past | comments | ask | show | jobs | submit login

Base e would be the most efficient, if one assumes that the cost of representing a number in a particular radix is proportional to the radix. If you restrict the radix to natural numbers (e-state devices being rather hard to construct), base 3 would be more efficient.

As it happens, we've learned to make two-state devices way more cheaply than three-state devices, so binary wins in the real world, but if we figured out how to make three-state devices for at most 1.5 times the cost of two-state devices, base three would win.

It's fun to prove that base e and base 3 are theoretically more efficient than base 2 (and not all that difficult...only basic calculus is necessary).




> Base e would be the most efficient

Only in one dimension.




Join us for AI Startup School this June 16-17 in San Francisco!

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: