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

8 of 258 comments (clear)

  1. Wrong department by Hagmonk · · Score: -1, Troll

    This should be in the I-went-to-uni-so-I-know-what-a-turing-machine-is dept.

    What about some stories for us dropouts making 2x the salary of you graduates?

    --
    Ash OS durbatulk, ash OS gimbatul, ash OS thrakatulk, agh burzum-ishi krimpatul! Uzg-MS-ishi amal fauthut burgulli.
  2. Re:52.8KB widening by Anonymous Coward · · Score: -1, Troll

    omniweb! superior all the way, and fux the page widening bug three ways sideways

  3. Im in a fucking bad mood by Anonymous Coward · · Score: -1, Troll

    Mandrakes ftp has been /.ed to oblivion due to the fucking bastard who posted the article, and now are taliking about S & K. FUCK SLASHDOT FUCK 34 bytes up your ass!

    Why does every linux aplication begin with either a G X or K? FUCK FUCK FUCK FUCK F.U.C.K!

  4. Wow! by Anonymous Coward · · Score: -1, Troll

    Wow, how useful!

  5. For those of you who don't know S-K by Pussy+Is+Money · · Score: 0, Troll
    Are you:
    • Unsure what to make of this?
    • Confused by S(SKK)(K(Sq(S(S(SKK)(KS))(KK))))?
    • Interested in learning about S-K?
    Then we can help you meet women just like you!
    --
    Pushin' 'n dealin', shovin' 'n stealin'
  6. Re:52.8KB widening by Anonymous Coward · · Score: -1, Troll

    The simple fact is, these idiots do NOT want to fix the problem.

    The answer is simply, e-mail their bosses.

    Here is the e-mail address for all the guys as VA. Copy and paste into MSOutlook for an instant result.

    'jamie@slashdot.org'; 'malda@slashdot.org'; 'brian@tangent.org'; 'sales@vasoftware.com'; 'support@vasoftware.com'; 'info@vasoftware.com'; 'info@valinux.co.jp'; 'pfossenier@vasoftware.com'; 'jobs@vasoftware.com'; 'eureka@vasoftware.com'; 'mkramer@vasoftware.com'

  7. Imagine... by tony+clifton · · Score: 0, Troll

    Installing linux and making a beowulf cluster of them.

    -1: stupid

  8. Re:The obligatory... by Anonymous Coward · · Score: -1, Troll

    You know what? It's just not fucking funny anymore.