3 ms·
The "bruijn" programming language [1] also uses balanced ternary. Its author says: > For example, bruijn uses the results of an investigation by Torben Mogense
by tromp 3y ago
The "bruijn" programming language [1] also uses balanced ternary. Its author says:
> For example, bruijn uses the results of an investigation by Torben Mogensen [2] to implement very efficient operations on balanced ternary numbers.
The Abstract of the referenced paper reads:
> We argue that a compact right-associated binary number representation gives simpler operators and better efficiency than the left associated binary number representation proposed by den Hoed and investigated by Goldberg. This representation is then generalised to higher number-bases and it is argued that bases between 3 and 5 can give higher efficiency than binary representation.
[1] https://bruijn.marvinborner.de/ https://bruijn.marvinborner.de/
[2] https://link.springer.com/chapter/10.1007/3-540-45575-2_20 https://link.springer.com/chapter/10.1007/3-540-45575-2_20 "An Investigation of Compact and Efficient Number Representations in the Pure Lambda Calculus"