Slashdot Mirror

← Back to Stories (view on slashdot.org)

34-byte Universal Machine

Posted by timothy on from the clever-man dept.

N. Megill writes: "Computer scientist and obfuscated code aficionado John Tromp has devised what may be the world's most compact Universal Machine (Postscript research paper) to date. Written in the 'S-K combinatory logic' language, which has only 2 commands (S and K), his UM can be encoded with only 272 bits (34 bytes), compared to 5495 bits for the Universal Turing Machine given in Roger Penrose's book The Emperor's New Mind ."

3 of 258 comments (clear)

  1. You forgot something, Wesley: by Anonymous Coward · · Score: 0, Offtopic

    Rock over London, Rock on Chicago.
    Arthur Andersen: Changing our name so we can fuck you again.

  2. The obligatory... by Kopretinka · · Score: 0, Offtopic
    I wonder when somebody ports Linux to this machine...

    Can you imagine a Beowulf cluster of such tiny machines?

    8-)

    --
    Yesterday was the time to do it right. Are we having a REVOLUTION yet?
  3. ******POP******** by Archan · · Score: 0, Offtopic

    Ow.... Not only did that hurt, but now I have to clean up the mess. Damn my stupidity....

    -Saint "Owie" Archan

    --
    Blah to the skins and Blah to the punks and Blah to the world and everybody sucks.