Talk:Another Pi Language

From Esolang
Jump to: navigation, search

No, the question is, does there exist a program in any language (not designed specifically to accomodate that program) whose encoding as an an index into pi is shorter than the program was originally. --(this comment by [[User:{{{2}}}|{{{2}}}]] at 02:57, 23 August 2010 Quintopia UTC; please sign your comments with ~~~~)

Assuming the conjecture is correct that the digits/bits of pi are close to random, then my hunch is that most programs' encoding would be approximately the same size, and statistically there should exist programs whose encoding is at least slightly shorter. Good luck finding any, though.  :) --Ørjan 09:05, 23 August 2010 (UTC)