2 ms·
Somewhere down tonight's ternary rabbit hole I found this wonderful Scientific American article, Third Base[0]: The Jewel in the Triple Crown “Perhaps the pre
by andai 6y ago
Somewhere down tonight's ternary rabbit hole I found this wonderful Scientific American article, Third Base[0]:
The Jewel in the Triple Crown
“Perhaps the prettiest number system of all,” writes Donald E. Knuth in The Art of Computer Programming, “is the balanced ternary notation.” As in ordinary ternary numbers, the digits of a balanced ternary numeral are coefficients of powers of 3, but instead of coming from the set {0, 1, 2}, the digits are –1, 0 and 1. They are “balanced” because they are arranged symmetrically about zero. For notational convenience the negative digits are usually written with a vinculum, or overbar, instead of a prefixed minus sign.
[0] (pdf) http://bit-player.org/wp-content/extras/bph-publications/AmSci-2001-11-Hayes-ternary.pdf http://bit-player.org/wp-content/extras/bph-publications/AmS...