from Hacker News

The Ternary Calculating Machine of Thomas Fowler

by tgrass on 6/15/14, 11:05 PM with 6 comments

  • by dhamidi on 6/16/14, 5:53 AM

    See also Setun <http://en.wikipedia.org/wiki/Setun>, a computer from 1958 using the balanced ternary system.
  • by todd8 on 6/16/14, 4:31 PM

    Knuth's Art of Computer Programming, vol 2 [1], not surprisingly, gives a thorough discussion of the balanced ternary system.

    The solution for a nice brainteaser can be found quickly once one thinks about balanced trinary, here it is: "Using a balance scale, what is the minimum number of wheights needed to weigh any whole number of grams up to 40g?"

    [1] http://www.amazon.com/Art-Computer-Programming-Volume-Seminu...

  • by ssdfsdf on 6/16/14, 8:30 AM

    I often wonder if there is some notion of a basis of computation in mathematics. You can do stuff in binary, trinary, what about further out systems? What about working with functions/mappings which take more than two inputs. What can be said about the expressive power of these different ways of computing? Any one know where I should be looking for this kind of stuff?