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 ."

9 of 258 comments (clear)

  1. frist drunken post fuckers by Anonymous Coward · · Score: -1, Offtopic

    beat u all to it

  2. have those open sauce loozerZ... by Anonymous Coward · · Score: -1, Offtopic

    have those open sauce loozerZ... fixed page widening yet? I thought the advantage of open sauce as bugs got fixed faster? Obviously NOT.

  3. slashdotted by Ironfist_ironmined · · Score: -1, Offtopic

    yup... didnt even stand a chance...

    Maybe they should be emailed to set up mirrors first if they have little bandwidth.

    --
    0xC3
  4. 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.

  5. note: OmniWeb should not be used by Anonymous Coward · · Score: -1, Offtopic

    Omniweb is not a usable WWW User Agent (thatsa browser, dummy).

    Look here to learn why.
    The screenshots of it's inability to handle CSS are the most telling.

    Hopefully it will one day be a great browser.
    Unfortunetly, that day has not yet come.

  6. 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?
  7. Damn lameness filter! by Anonymous Coward · · Score: -1, Offtopic

    I was going to post it but slashdot stopped me!

  8. ******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.
  9. Re:I LOVE my universal machine by Anonymous Coward · · Score: -1, Offtopic

    I think this post is a work of art in itself.

    It definitely deserves a higher rating than a '1'.