4 ms·
It‘s a fringe idea put forward by a German cryptocurrency (of course), and loosely based on some old result by Knuth. So no, some people really clamor for all
by Tomte 3y ago
It‘s a fringe idea put forward by a German cryptocurrency (of course), and loosely based on some old result by Knuth.
So no, some people really clamor for all of us to switch to ternary logic.
- FartyMcFarter 3y agoSure, but what does the number e rounded up to 3 have to do with it?
- beardyw 3y agoThe golden ratio rounded up is 2. QED.
- Retric 3y agoIt’s not quite nonsense: “100 in decimal has three digits, so its radix economy is 10×3 = 30; its binary representation has seven digits (1100100 2) so it has radix economy 2×7 = 14 in base 2; in base 3 its representation has five digits (10201 3) with a radix economy of 3×5 = 15; in base 36 (2S 36) its radix economy is 36×2 = 72.” https://en.wikipedia.org/wiki/Radix_economy https://en.wikipedia.org/wiki/Radix_economy The idea being that there’s a tradeoff between the cost of each digit vs the number of digits you need. However we use base 2 because the cost of base 3 is more than 50% higher than using base 2.
- ymerej 3y agoBest mic drop.
- wk_end 3y agoThe article explains this: > For computation, radix R = 3 would be more economical than R = 2 because the “optimal” radix would be R = e = 2.718, according to a demonstration presented in [1]. Where [1] is "S.L. Hurst, “Multiple-Valued Logic - Its Status and Its Future“, IEEE Trans. on Computers, VOL. C-33, No 12, December 1984." I can't find that one for free anywhere, but there's your lead.
- downvotetruth 3y agoIEEE754 enters chat - synthwave starts banging
- mrob 3y agoSee https://en.wikipedia.org/wiki/Radix_economy https://en.wikipedia.org/wiki/Radix_economy
- hexomancer 3y agoIf you assume the complexity of an elements grows linearly with the number of states it can assume (e.g. if complexity of a bit is 2a then complexity of a trit is 3a). Then the total complexity of for example representing a number N is log{N}_{B} \times B \times a. Minimizing this with respect to B yields B=e.
- woadwarrior01 3y agoNot too fringe of an idea, IMO. The idea of tri-state logic is fairly ubiquitous in analog electronics. Also, was a family of Soviet ternary computers[1] that were fairly competitive with their contemporary binary logic based counterparts. [1]: https://en.wikipedia.org/wiki/Setun https://en.wikipedia.org/wiki/Setun
- Tomte 3y agoOkay, let me more precise: the fringe idea in Iota was to insist on ternary logic implemented in software on binary logic hardware.
- woadwarrior01 3y agoI didn't know what IOTA is and had to look it up. And I agree with your assessment, I suspect their decision was motivated by marketing reasons and not technical reasons.
- int_19h 3y agoSetun is very heavily mythologized as "groundbreaking", but the reality is that it was never a true ternary machine on hardware level. They tried to make it work, but couldn't, so in the end each hardware trit was implemented as a pair of ferromagnetic bits.