Slashdot Mirror


Ternary Computing

eviltwinimposter writes: "This month's American Scientist has an article about base-3 or ternary number systems, and their possible advantages for computing and other applications. Base-3 hardware could be smaller because of decreased number of components and use ternary logic to return less than, greater than, or equal, rather than just the binary true or false, although as the article says, '...you're not going to find a ternary minitower in stock at CompUSA.' Ternary also comes the closest of any integer base to e, the ideal base in terms of efficiency, and has some interesting properties such as unbounded square-free sequences. Also in other formats."

15 of 375 comments (clear)

  1. Lum! by Anonymous Coward · · Score: -1, Offtopic

    I love you!

  2. PF by Anonymous Coward · · Score: -1, Offtopic

    PF

  3. ep by Anonymous Coward · · Score: -1, Offtopic

    This early post for Ida!

    1. Re:ep by Anonymous Coward · · Score: -1, Offtopic

      Ida HO potatos.

  4. Imagine... by Anonymous Coward · · Score: -1, Offtopic

    A beowulf... nah, too easy.

  5. FP by j_skillz · · Score: -1, Offtopic

    Haha FP

  6. I need DiAPERS! by Anonymous Coward · · Score: -1, Offtopic

    Pleae buy me some Pampers 6 diapers.. or at least some Pampers6 pictures.. girls, you know

  7. CompUSA?? by vacamike · · Score: 0, Offtopic

    CompUSA??? Why even mention the hideous chain of stores. CompUSA has the most inept employees that are ready to 'impress' you with their Windows knowledge and sell you some worthless $50 Belkin cable.

    Salesman: "you need this cable. a hot-swappable IDE ribbon is a must have."
    Salesman #2: "is that the hot swappable IDE ribbon? Oh snap! that one made my AOL twice as fast and my por- er my 'files' save quicker."
    Salesman #3: "guys, don't forget that he needs a terminator for that ribbon. its an extra $37.95 plus we get to grab your wifes boobies."
    Customer: "What?! My wife? are you sure??"
    Salesman: "positive. now lets see some boobage; i brought my star wars digital camera."

    CompUSA sucks.

  8. We would have to come up with new crypto by Kiwi · · Score: 1, Offtopic
    Ternary systems, of course, would have to use new crypto systems, since all of the current block ciphers assume binary data.



    I actually have been thinking that it should not be too hard to come up with a Rijndael variant which uses a tenary system (using a 3^n instead of a 2^8 galois field, of course), since Rijndael is an incredibly easy to understand and very flexible cipher.



    The question comes to mind, of course, if whether the galois field should use the elements (-1,0,1) or use (0,1,2) to represent a single tenary bit.



    Sounds like a fun project, actually.



    - Sam (who only uses crypto for https and ssh, since I, as much as I enjoy the math of crypto, have a "you are as sick as you secrets" point of view)

    --

    The secret to enjoying Slashdot is to realize that it should not be taken too seriously.

  9. I love you too, DAD by Anonymous Coward · · Score: -1, Offtopic

    fuck me hard please

  10. Are your RIGHTS Offtopic? by Anonymous Coward · · Score: -1, Offtopic

    Please, read this first The Slashdot Privacy Watch. Moderation has been transformed into the swift and deadly sword of censorship! Your Offtopic mod will ban an entire subnet from reading Slashdot!

    An Open Letter to VA Linux Concerning Privacy on Slashdot
    To whom it may concern,
    It has come to our attention that Slashdot is building a detailed database of every visitor and user of Slashdot. This database includes, among other personal details, an address history which permanently records every IP address assosciated with every Slashdot user and comment for all time. We are concerned that this database is a signifigant Intellectual Property asset that may be abused in the event of a sale of Slashdot by VA Linux to a third party.

    In addition, we feel that keeping a permanent and indelible record of every IP address used to post every Anonymous comment on Slashdot erases whatever hopes of anonymity that endangered or threatened users may have had. To name two examples, Chinese dissidents and corporate insiders can have no expectation of anonymously revealing civil rights violations and corporate abuse.

    It is our hope that given these concerns, VA Linux or Slashdot may choose to provide an opt-out option to users, whereby users could choose not to be tracked and profiled if they so request. Some discussion has been made of a Slashdot subscription service; perhaps one revenue stream for Slashdot would be to sell Privacy Rights. For a low yearly fee, a user could purchase the right not to be tracked, profiled, and logged by IP address.

    Whatever steps are taken, it is our hope that Slashdot will address the current privacy concerns in public to allay our fears and to promote open discussion.

    Thanks again for creating one of the most popular sites on the Internet, and all the best.

    -The Slashdot Privacy Watch Team.


    Do whatever it takes! Write letters, call people, this totally sucks! I can't believe Rob would do this!

  11. I think Windows XP uses base 16 by Anonymous Coward · · Score: -1, Offtopic

    how else could MS crush the futile linux resistance? You Will be assimilated!

  12. [VNB] by Anonymous Coward · · Score: -1, Offtopic

    Need A Bombadier :D
    Need pilot for turbo craft :)
    MOVE MOVE MOVE...
    Zaap... Dam n00bs

  13. Ternary trees by mauddib~ · · Score: 2, Offtopic
    Dr. Dobbs recently had an interesting article about ternary trees (http://www.ddj.com/articles/1998/9804/9804a/9804a .htm), which also discussed some performance comparisons between binary trees and hashes.
    We just did some testing, comparing those search algorithms with eachother. Although hashes are more or less comparable in speed with ternary trees, binary trees are much slower.

    Some sample output: (btw, we didn't balance the ternary tree, although we did some really basic balancing on the binary tree).


    testing binary tree
    elements = 235807
    235807 insertions in 97.995633 seconds
    tree depth = 7882
    235807 lookups in 95.111857 seconds

    testing hash table
    elements = 235807
    235807 insertions in 0.442643 seconds
    tree depth = 63709 (number of buckets in use)
    235807 lookups in 0.345933 seconds

    testing ternary tree
    elements = 235807
    235807 insertions in 0.744229 seconds
    tree depth = 93
    235807 lookups in 0.386081 seconds


    Clearly the ternary tree and hash are much faster than the binary tree. Although there are still some optimisations to make, we believe that the ternary tree will outperform the binary tree at all times.

    We also made some (very) cool graphs with Graphviz, but unfortunately have no good place to share it with the rest of the /. reading audience.
    --
    This is a replacement signature.
  14. Re:The future holds that... by Anonymous Coward · · Score: -1, Offtopic

    Do you want good luck to follow you and your offspring for generations to come? This troll has the solution for you.

    All you have to do is copy this troll onto two to four of the discussion threads of your choice! That's right! Just copy this into a new message and click "post anonymously." That's all there is to it!

    Tired of that idiot talking about geek culture! Stick one of these babies on it! And it's good for the economy!

    Marge Gentry of Cambridge, Minnesota participated, and the next day she received a large fruit basket outside of her door from a secret admirer. Unfortunately, Marge was hit by a truck the next day, so she didn't get to the Granny Smith apples.

    Commander Taco of Hole-in-the-ground West Virginia didn't participate, and he was violated by a group of raging homosexuals. Since the gang was headed by Jon Katz, Taco had no recourse to the law because the entire town knew about their previous relationship. The unfortunate outcome is enshrined forever at goatse.cx.

    So if you want to get the fruit basket and not get poked in the bread basket, just copy this troll onto two of the discussions threads of your choice. We could have this place blanketed by sundown!