Largest Number Printable

Before opening this I've done a little search and I've found there is a similar question, but it has been closed because it was ambiguous. I hope this won't.

So, your goal is to write a program that prints a number. The bigger is the number, the more points you'll get. But be careful! Code length is influent indeed. Your printed number will be divided for the number of bytes you used for your solution^3.

So, let's say you printed 10000000 and your code is 100 bytes long. Your final score will be 10 (1e1). Shortly, S=n/l^3 where S is the score, n is the number you printed and l is your code length (in bytes).

There are other rules to follow, in order to make this challenge a bit harder.

• You cannot use digits in your code (0123456789);
• You can use any language in which digits are valid characters (so that not using them is a real restriction);
• You can use mathematic/physic/etc. constants, but only if they are <10. (e.g. You can use Pi=3.14 but you can't use the Avogadro constant=6e23)
• Recursion is allowed but the generated number needs to be finite (so infinite is not accepted as a solution. Your program needs to terminate correctly and generate the requested output);
• You cannot use the operations *, /, ^ nor any other way to indicate them (e.g. 2 div 2 is not allowed);
• Your program can output more than one number, if you need it to do that. Only the highest one will count for scoring;
• You can concatenate strings: this means that any sequence of adjacent digits will be considered as a single number;
• Your code will be run as-is. This means that the end-user cannot edit any line of code, nor he can input a number or anything else;
• Maximum code length is 100 bytes;
• Your program needs to terminate within 5 seconds. (Removed because golfers with faster computers would have been slightly advantaged).

1. col6y, Python 3, ≈ (127→126→...→2→1) / 993 [1][3]
3. Toeofdoom, Haskell,a20(1) / 993 [1]
4. Fraxtil, dc, ≈ 15 ↑¹⁶⁶⁶⁶⁶⁵ 15 / 1003 [3]
5. Kendall Frey, ECMAScript 6, 10 3 ↑4 3 / 1003 [1]
6. Ilmari Karonen, GolfScript, ≈ 10 ↑3 10377 / 183 [1]
7. recursive, Python, 2↑↑11 / 953 ≈ 10↑↑8.63297 [1][3]
8. n.m., Haskell, 2↑↑7 / 1003 ≈ 10↑↑4.63297 [1]
9. David Yaw, C, ≈ 10104×1022 / 833 ≈ 10↑↑4.11821 [2]
10. primo, Perl, ≈ 10(12750684161!)5×227 / 1003 ≈ 10↑↑4.11369
11. Art, C, ≈ 10102 × 106 / 983 ≈ 10↑↑3.80587
12. Robert Sørlie, x86, 102219+32 / 1003 ≈ 10↑↑3.71585
13. Tobia, APL, ≈ 1010353 / 1003 ≈ 10↑↑3.40616
14. Darren Stone, C, 101097.61735 / 983 ≈ 10↑↑3.29875
15. ecksemmess, C, ≈ 102320 / 1003 ≈ 10↑↑3.29749
16. Adam Speight, vb.net, ≈ 105000×(264)4 / 1003 ≈ 10↑↑3.28039
17. Joshua, bash, ≈ 101015 / 863 ≈ 10↑↑3.07282

Footnotes

1. If every electron in the universe were a qubit, and every superposition thereof could be gainfully used to store information (which, as long as you don't actually need to know what's being stored is theoretically possible), this program requires more memory than could possibly exist, and therefore cannot be run - now, or at any conceiveable point in the future. If the author intended to print a value larger than ≈3↑↑3.28 all at once, this condition applies.
2. This program requires more memory than currently exists, but not so much that it couldn't theoretically be stored on a meager number of qubits, and therefore a computer may one day exist which could run this program.
3. All interpreters currently available issue a runtime error, or the program otherwise fails to execute as the author intended.
4. Running this program will cause irreparable damage to your system.

Edit @primo: I've updated a portion of the scoreboard using a hopefully easier to compare notation, with decimals to denote the logarithmic distance to the next higher power. For example 10↑↑2.5 = 1010√10. I've also changed some scores if I believed to user's analysis to be faulty, feel free to dispute any of these.

-
You have an interesting, conceptual question posed here. If it can be proven (or peer-accepted here) that a program does terminate with the claimed result, then I see no reason to impose a time limit. My $0.25. – Darren Stone Jan 8 '14 at 23:50 Secondly, although it has more complicated constraints, this fails to fix all of the problems of the previous question along similar lines. Time limits can only be indicative because there are far too many factors involved in the execution time of a program. The question is vulnerable to the same abuses of notation as the previous one. And just echoing digits fast isn't an interesting problem anyway. – Peter Taylor Jan 9 '14 at 0:02 Has someone explicitly said "base 10" yet? – keshlam Jan 9 '14 at 14:42 I think a better constraint instead of forbidding *, /, and ^, would've been to allow only linear operations, e.g. +, -, ++, --, +=, -=, etc. Otherwise, coders can take advantage of Knuth's up-arrow/Ackermann library functions if made available in their language of choice, which seems like cheating. – Andrew Cheong Jan 10 '14 at 0:19 @Arian: yes, but even if you assume indefinitely holding Moore's law that'll get you nowhere close to the current leaders. – ceased to turn counterclockwis Jan 10 '14 at 12:38 71 Answers GolfScript; score at least fε_0+ω+1(17) / 1000 Following r.e.s.'s suggestion to use the Lifetime of a worm answer for this question, I present two programs which vastly improve on his derivation of Howard's solution. They share a common prefix, modulo the function name: ,:z){.[]+{\):i\.z={.z+.({<}+??$$(\+.@<i*\+}{(;}if.}do;}:g~g  computes g(g(1)) = g(5) where g(x) = worm_lifetime(x, [x]) grows roughly as fε0 (which r.e.s. notes is "the function in the fast-growing hierarchy that grows at roughly the same rate as the Goodstein function"). The slightly easier (!) to analyse is ,:z){.[]+{$$:i\.z={.z+.({<}+??$$(\+.@<i*\+}{(;}if.}do;}:g~g.{.{.{.{.{.{.{.{.{.{g}*}*}*}*}*}*}*}*}*}*  .{foo}* maps x to foo^x x. ,:z){[]+z\{$$:i\.z={.z+.({<}+??$$(\+.@<i*\+}{(;}if.}do;}:g~g.{g}*  thus gives g^(g(5)) ( g(5) ); the further 8 levels of iteration are similar to arrow chaining. To express in simple terms: if h_0 = g and h_{i+1} (x) = h_i^x (x) then we calculate h_10 (g(5)). I think this second program almost certainly scores far better. This time the label assigned to function g is a newline (sic). ,:z){.[]+{$$:i\.z={.z+.({<}+??\((\+.@<i*\+}{(;}if.}do;}: ~ {.['.{ }*'n/]*zip n*~}:^~^^^^^^^^^^^^^^^^  This time I make better use of ^ as a different function. .['.{ }*'n/]*zip n*~  takes x on the stack, and leaves x followed by a string containing x copies of .{ followed by g followed by x copies of }*; it then evaluates the string. Since I had a better place to burn spare characters, we start with j_0 = g; if j_{i+1} (x) = j_i^x (x) then the first evaluation of ^ computes j_{g(5)} (g(5)) (which I'm pretty sure already beats the previous program). I then execute ^ 16 more times; so if k_0 = g(5) and k_{i+1} = j_{k_i} (k_i) then it calculates k_17. I'm grateful (again) to r.e.s. for estimating that k_i >> fε_0+ω+1(i). - If I'm not mistaken, the number your program computes (call it n) can be written n = f^9 (g(3)), where f(x) = g^(4x) (x), and g(x) is the lifetime of worm [x]. If we treat g as being approximately the same as f_eps_0 in the fast-growing hierarchy, then my "back-of-envelope" calculations show that f_(eps_0 + 2)(9) < n < f_(eps_0 + 2)(10). Of course it's the current winner -- by far. – r.e.s. Jan 20 '14 at 18:58 @r.e.s., I think that's underestimating it quite a lot. .{foo}* maps x to foo^x (x). If we take h_0 (x) = g^4 (x) and h_{i+1} (x) = h_i^x (x) then the value calculated is h_9 (g(3)). Your f(x) = g^(4x) (x) = h_0^x (x) = h_1 (x). – Peter Taylor Jan 20 '14 at 19:12 (This pertains to your original program -- I just saw that you've made some edits.) Ohhh... I misunderstood how the * works. It is safe to say that h_0(x) = g^4(x) >> f_eps_0(x); consequently, the relation h_{i+1} (x) = h_i^x (x) effectively defines an "accelerated" fast-growing hierarchy such that h_i(x) >> f_(eps_0 + i)(x). I.e., the computed number h_9 (g(3)) is certainly much greater than f_(eps_0 + 9)(g(3)). As for g(3), I think I can show that it's greater than g_4, the fourth number in the g_i sequence used to define Graham's number (which is g_64). – r.e.s. Jan 20 '14 at 21:46 @r.e.s., so j_i ~ f_{eps_0 + i}; does that make k_i ~ f_{eps_0 + i omega + i^2}? – Peter Taylor Jan 20 '14 at 23:50 Given what you wrote, I get k_i ~ f_{ε_0 + ω}^i (k_0). Here's the reasoning: k_{i+1} = j_{k_i} (k_i) = j_ω (k_i) ~ f_{ε_0 + ω} (k_i) ~ f_{ε_0 + ω}^2 (k_{i-1}) ... ~ f_{ε_0 + ω}^{i+1} (k_0), so k_i ~ f_{ε_0 + ω}^i (k_0). A very conservative lower bound on k_i, entirely in terms of the fast-growing hierarchy, is then k_i >> f_{ε_0 + ω}^i (i) = f_{ε_0 + ω + 1} (i). – r.e.s. Jan 21 '14 at 0:39 GolfScript, score: way too much OK, how big a number can we print in a few chars of GolfScript? Let's start with the following code (thanks, Ben!), which prints 126: '~'(  Next, let's repeat it 126 times, giving us a number equal to about 1.26126 × 10377: '~'(.*  (That's string repetition, not multiplication, so it should be OK under the rules.) Now, let's repeat that 378-digit number a little over 10377 times: '~'(.*.~*  You'll never actually see this program finish, since it tries to compute a number with about 10380 ≈ 21140 digits. No computer ever built could store a number that big, nor could such a computer ever be built using known physics; the number of atoms in the observable universe is estimated to be about 1080, so even if we could somehow use all the matter in the universe to store this huge number, we'd still somehow have to cram about 10380 / 1080 = 10300 digits into each atom! But let's assume that we have God's own GolfScript interpreter, capable of running such a calculation, and that we're still not satisfied. OK, let's do that again! '~'(.*.~*.~*  The output of this program, if it could complete, would have about 1010383 digits, and so would equal approximately 101010383. But wait! That program is getting kind of repetitive... why don't we turn it into a loop? '~'(.*.{.~*}*  Here, the loop body gets run about 10377 times, giving us a theoretical output consisting of about 1010⋰10377 digits or so, where the tower of iterated powers of 10 is about 10377 steps long. (Actually, that's a gross underestimate, since I'm neglecting the fact that the number being repeated also gets longer every time, but relatively speaking that's a minor issue.) But we're not done yet. Let's add another loop! '~'(.*.{.{.~*}*}*  To even properly write down an approximation of such numbers requires esoteric mathematical notation. For example, in Knuth up-arrow notation, the number (theoretically) output by the program above should be about 10 ↑3 10377, give or take a few (or 10377) powers of ten, assuming I did the math right. Numbers like this get way beyond just "incredibly huge", and into the realm of "inconceivable". As in, not only is it impossible to count up to or to write down such numbers (we crossed beyond that point already at the third example above), but they literally have no conceivable use or existence outside abstract mathematics. We can prove, from the axioms of mathematics, that such numbers exist, just like we can prove from the GolfScript specification that program above would compute them, if the limits of reality and available storage space did not intervene), but there's literally nothing in the physical universe that we could use them to count or measure in any sense. Still, mathematicians do sometimes make use of even larger numbers. (Theoretically) computing numbers that large takes a little bit more work — instead of just nesting more loops one by one, we need to use recursion to telescope the depth of the nested loops. Still, in principle, it should be possible to write a short GolfScript program (well under 100 bytes, I would expect) to (theoretically) compute any number expressible in, say, Conway chained arrow notation; the details are left as an exercise. ;-) - "...No computer ever built could store a number that big... Correct me if I'm wrong, but I don't think that applies here. Isn't it just repeatedly "storing" and printing 3 digits at a time (?) so no need to store the final result. – Kevin Fegan Jan 9 '14 at 19:16 @KevinFegan: That is true — the number is incredibly repetitive, so it would be easy to compress. But then we're no longer really storing the number itself, but rather some abstract formula from which the number may, theoretically, be computed; indeed, one of the most compact such formulas is probably the GolfScript program above that generates it. Also, once we go a step further to the next program, even "printing" the digits one at a time before discarding them becomes impractical — there's simply no known way to carry out that many steps of classical computation in the universe. – Ilmari Karonen Jan 9 '14 at 22:46 @IlmariKaronen's GolfScript just gave the Googol a wedgie! – WallyWest Jan 9 '14 at 23:54 How about actually pushing this to the limit, see how big precisely you can really make it in GolfScript within 100 chars? As it stands, your result is less than Graham's number (which my Haskell solution "approximates"), but as you say GolfScript can probably go even further. – ceased to turn counterclockwis Jan 10 '14 at 0:55 @leftaroundabout: I managed to write a Conway arrow notation evaluator in 80 chars of GolfScript, although it doesn't pass all the requirements of this challenge (it uses numeric constants and arithmetic operators). It could probably be improved, but I thought I might pose that as a new challenge. – Ilmari Karonen Jan 10 '14 at 0:59 Windows 2000 - Windows 8 (3907172 / 23³ = 321) NOTE: DON'T F'ING RUN THIS! Save the following to a batch file and run it as Administrator. CD|Format D:/FS:FAT/V/Q  Output when run on a 4TB drive with the first printed number in bold. Insert new disk for drive D: and press ENTER when ready... The type of the file system is NTFS. The new file system is FAT. QuickFormatting 3907172M The volume is too big for FAT16/12. - Sheer unadulterated genius! – WallyWest Jan 9 '14 at 0:34 I think you're supposed to cube the solution length in which I get about 321 as score Your printed number will be divided for the number of bytes you used for your solution^3. – Cruncher Jan 9 '14 at 14:16 That rule changed after I read it. Fixed! – Hand-E-Food Jan 9 '14 at 22:57 JavaScript 44 chars. This may seem a little cheaty: alert((Math.PI+''+Math.E).replace(/\./g,"")) Score = 31415926535897932718281828459045 / 44^3 approx = 3.688007904758867e+26 - +1 for bending the rules – ToastyMallows Jan 9 '14 at 18:32 No rules bent at all: ;) * Can't use 0123456789 [check] * Use any language in which digits are valid characters; [check] * You can use mathematic/physic/etc. constants <10. [check, used 2] * Recursion is allowed but the generated number needs to be finite; [check, no recursion] Can't use *, /, ^; [check] Your program can output more than one number; [check] You can concatenate strings; [check] Your code will be run as-is; [check] Max code length: 100 bytes; [check] Needs to terminate w/i 5 sec [check] – WallyWest Jan 9 '14 at 23:45 Shave off 2 characters by passing "." to replace instead of /\./g – gengkev Jan 12 '14 at 21:10 @gengkev Sadly, only using .replace(".","") only removes the first . character; I have to use the global replace to replace ALL . characters from the string... – WallyWest Jan 12 '14 at 23:55 You can do m=Math,p=m.PI,e=m.E,s="",alert((p*p*p+s+e*e*e).replace(/\./g,s)) instead, your score is then 3100627668029981620085536923187664 / 63^3 = 1.240017943838551e+28 – A.M.K Jan 22 '14 at 2:58 C, score = 101097.61735/983 unsigned long a,b,c,d,e;main(){while(++a)while(++b)while(++c)while(++d)while(++e)printf("%lu",a);}  I appreciate the help in scoring. Any insights or corrections are appreciated. Here is my method: n = the concatenation of every number from 1 to 264-1, repeated (264-1)4 times. First, here's how I'm estimating (low) the cumulative number of digits from 1 to 264-1 (the "subsequence"): The final number in the subsequence sequence is 264-1 = 18446744073709551615 with 20 digits. Thus, more than 90% of the numbers in the subsequence (those starting with 1..9) have 19 digits. Let's assume the remaining 10% average 10 digits. It will be much more than that, but this is a low estimate for easy math and no cheating. That subsequence gets repeated (264-1)4 times, so the length of n will be at least (0.9×(264-1)×19 + 0.1×(264-1)×10) × (264-1)4 = 3.86613 × 1097 digits. In the comments below, @primo confirms the length of n to be 4.1433x1097. So n itself will be 10 to that power, or 101097.61735. l = 98 chars of code score = n/l3 = 101097.61735/983 Requirement: Must run on a 64-bit computer where sizeof(long) == 8. Mac and Linux will do it. - In C, 'z' is the constant value 122. Right? – primo Jan 9 '14 at 5:31 i think printf("%d",n) will make the number much larger. Also, 64-bit computer doesn't mean 64-bit longs, for example Windows use the LLP64 model so long is still 32 bits – Lưu Vĩnh Phúc Jan 9 '14 at 10:59 it should not matter It does. Signed integer overflow is undefined behavior in C, so it's impossible to predict what will happen when your code is executed. It might violate the finitude requirement. – Dennis Jan 9 '14 at 14:55 I think the analysis may be a bit off. The concatenation of 0..2^64-1 is exactly 357823770363079921190 digits long. Repeated (2^64-1)^4 times is 4.1433x10^97. Take 10 to that power is 10^10^97.61735 ≈ 10↑↑3.29875. I think you're claiming a power of ten you don't have (note where 3.866×10^97 became 3.866^10^97. – primo Jan 15 '14 at 16:06 Hi @primo. Thanks for putting in the time to check this. Appreciate it. I see what you're saying. My final exponent is wrong. It should be 2.0 instead of 97. 10^10^10^2.00 = 10^10^97.6. I will reflect that in my score now. – Darren Stone Jan 15 '14 at 21:49 Perl - score ≈ 10↑↑4.1 $_=$^Fx($]<<-$]),/(?<R>(((((((((((((((((((.(?&R))*)*)*)*)*)*)*)*)*)*)*)*)*)*)*)*)*)*)*)*(??{print})/  Once again abusing perl's regex engine to grind through an unimaginable amount of combinations, this time using a recursive descent. In the inner most of the expression, we have a bare . to prevent infinite recursion, and thus limiting the levels of recursion to the length of the string. What we'll end up with is this: /((((((((((((((((((((.[ ])*)*)*)*)*)*)*)*)*)*)*)*)*)*)*)*)*)*)*)*/ ___________________/ \_____________________________________ / \ (((((((((((((((((((.[ ])*)*)*)*)*)*)*)*)*)*)*)*)*)*)*)*)*)*)* ___________________/ \_____________________________________ / \ (((((((((((((((((((.[ ])*)*)*)*)*)*)*)*)*)*)*)*)*)*)*)*)*)*)* ___________________/ \_____________________________________ / . \ . .  ... repeated 671088640 times, for a total of 12750684161 nestings - which quite thoroughly puts my previous attempt of 23 nestings to shame. Remarkably, perl doesn't even choke on this (once again, memory usage holds steady at about 1.3GB), although it will take quite a while before the first print statement is even issued. From my previous analysis below, it can be concluded that the number of digits output will be on the order of (!12750684161)671088640, where !k is the Left Factorial of k (see A003422). We can approximate this as (k-1)!, which is strictly smaller, but on the same order of magnitude. And if we ask wolframalpha: ...which barely changes my score at all. I thought for sure that'd be at least 10↑↑5. I guess the difference between 10↑↑4 and 10↑↑4.1 is a lot bigger than you'd think. Perl - score ≈ 10↑↑4 $_=$^Fx($]<<-$]),/((((((((((((((((((((((.*.*)*)*)*)*)*)*)*)*)*)*)*)*)*)*)*)*)*)*)*)*)*)*(??{print})/  Abusing the perl regex engine to do some combinatorics for us. The embedded codeblock (??{print}) will insert its result directly into the regex. Since $_ is composed entirely of 2s (and the result of print is always 1), this can never match, and sends perl spinning through all possible combinations, of which there's quite a few.

Constants used

• $^F - the maximum system file handle, typically 2. • $] - the perl version number, similar to 5.016002.

main=print.length$((flip((%" ")%(' ':))" ")%" ")[' '..'a']  As pointed out by n.m., this isn't quite ok because the length function is confined to the machine-length Int type. Here's a variation that operates directly on "arbitrary-size" Integers: Haskell, ≈g123 / 1003 (f%s)n|n<t=s|n>=t=f.(f%s)$pred n
t=floor pi
main=print$((flip((%t)%(t+))t)%t)(((%t)%((t+)%t))t$t+t)

-
Very nice. I started aiming for this but got sidetracked trying to squeeze Conway chained arrow notation into 100 characters — alas, haven’t managed it! – PLL Jan 10 '14 at 2:11
Pity! Also in Haskell? It ought to be doable... at least without operators forbidden. – ceased to turn counterclockwis Jan 10 '14 at 3:01
length::[a]->Int, Int is not necessarily arbitrary-size. – n.m. Jan 11 '14 at 11:09
@n.m.: That's a problem. Gee, I even had it already once before! However, you might argue that, since a machine word must be able to adress all memory used in a program, basically maxBound :: Int ≈ log (maxBound :: Integer), so it's not really less absurd to assume you can store these numbers in Integer than in Int. Anyway, I added a modified version. – ceased to turn counterclockwis Jan 11 '14 at 12:24
When I compile the second one with ghc and run it, it prints 6 (codepad's compiler does the same). Surely this isn't the expected output? – primo Jan 16 '14 at 16:45

APL, 10↑↑3.4

Here's my revised attempt:

{⍞←⎕D}⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⍣n⊢n←⍎⎕D


100 char/byte* program, running on current hardware (uses a negligible amount of memory and regular 32-bit int variables) although it will take a very long time to complete.

You can actually run it on an APL interpreter and it will start printing digits. If allowed to complete, it will have printed a number with 10 × 12345678944 digits.

Therefore the score is 1010 × 12345678944 / 1003 ≈ 1010353 ≈ 10↑↑3.406161

Explanation

• ⎕D is a predefined constant string equal to '0123456789'
• n←⍎⎕D defines n to be the number represented by that string: 123456789 (which is < 231 and therefore can be used as a loop control variable)
• {⍞←⎕D} will print the 10 digits to standard output, without a newline
• {⍞←⎕D}⍣n will do it n times (⍣ is the "power operator": it's neither *, /, nor ^, because it's not a math operation, it's a kind of loop)
• {⍞←n}⍣n⍣n will repeat the previous operation n times, therefore printing the 10 digits n2 times
• {⍞←n}⍣n⍣n⍣n will do it n3 times
• I could fit 44 ⍣n in there, so it prints n44 times the string '0123456789'.

⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯
*: APL can be written in its own (legacy) single-byte charset that maps APL symbols to the upper 128 byte values. Therefore, for the purpose of scoring, a program of N chars that only uses ASCII characters and APL symbols can be considered to be N bytes long.

-
Your printed number will be divided for the number of bytes you used for your solution^3., you're dividing by 100 right now. – ToastyMallows Jan 9 '14 at 18:30
@ToastyMallows - looks like 100 cubed (100^3) to me. – Kevin Fegan Jan 9 '14 at 19:36
I know but it's bytes, not characters. – ToastyMallows Jan 9 '14 at 20:03

(22265536-3)/1000000

o=round$sin pi i=succ o q=i+i+i+i m!n|m==o=n+i |n==o=(m-i)!i |True=(m-i)!(m!(n-i)) main=print$q!q


This program is exactly 100 bytes of pure Haskell code. It will print the fourth Ackermann number, eventually consuming all available energy, matter and time of the Universe and beyond in the process (thus slightly exceeding the soft limit of 5 seconds).

-

GolfScript 3.673e+374

'~'(.*


I think the * is allowed since it indicates string repetition, not multiplication.

Explanation: '~'( will leave 126 (the ASCII value of "~") on the stack. Then copy the number, convert it to a string, and do string repetition 126 times. This gives 126126126126... which is approximately 1.26 e+377. The solution is 7 characters, so divide by 7^3, for a score of approximately 3.673e+374

-

Mathematica (1.605216761933662*10^1355718576299609/10 = 1.605216761933662*10^1355718576299606)

$MaxNumber  This seems to be allowed by the terms of the contest;$MaxNumber is not a constant, but is a variable that depends on the operating system, chipset, Mathematica version, etc.

-
Shouldn't the score be: 1.605216761933662*10^1355718576299606 – Kelly Thomas Jan 9 '14 at 8:08
So how does this not use digits? – Pierre Arlaud Jan 9 '14 at 9:06
@ArlaudPierre the code is just $MaxNumber. – J B Jan 9 '14 at 9:26 Something that isn't modified at runtime is considered a constant, isn't it? – heinrich5991 Jan 9 '14 at 9:33 Seems to me it's a constant indeed, and somehow I tend to think that it's not <10. – Pierre Arlaud Jan 9 '14 at 9:34 Python: Score: 2↑↑11 / 830584 (Knuth up arrow notation) print True<<(True<<(True<<(True<<(True<<(True<<(True<<(True<<(True<<(True<<True<<True)))))))))  Probably no computer has enough memory to successfully run this, but that's not really the program's fault. With the minimum system requirements satisfied, it does work. Yes, this is doing bit shifting on boolean values. True gets coerced to 1 in this context. Python has arbitrary length integers. - Your code doesn't run. Only print True<<(True<<(True<<(True<<True<<True))) does, and that outputs a 19k string. – Gabe Jan 9 '14 at 22:56 What are that minimum system requirements? – Danubian Sailor Jan 10 '14 at 10:15 Could you not make it shorter by defining t=True and then using t after? – Bob Jan 16 '14 at 12:51 Ruby, probabilistically infinite, 54 characters x='a'.ord x+=x while x.times.map(&:rand).uniq[x/x] p x  x is initialized to 97. We then iterate the following procedure: Generate x random numbers between 0 and 1. If they are all the same, then terminate and print x. Otherwise, double x and repeat. Since Ruby's random numbers have 17 digits of precision, the odds of terminating at any step are 1 in (10e17)^x. The probability of terminating within n steps is therefore the sum for x=1 to n of (1/10e17)^(2^n), which converges to 1/10e34. This means that for any number, no matter how large, it is overwhelmingly unlikely that this program outputs a lesser number. Now, of course, the philosophical question is whether a program that has less than a 1 in 10^34 chance of terminating by step n for any n can be said to ever terminate. If we assume not only infinite time and power, but that the program is given the ability to run at increasing speed at a rate that exceeds the rate at which the probability of terminating decreases, we can, I believe, in fact make the probability of terminating by time t arbitrarily close to 1. - this depends on the number generator which in most languages is unlikely be able to generate 97 times the same number – ratchet freak Jan 10 '14 at 15:00 Good point, so in addition to assuming continually rapidly increasing computation power, I also need to assume a perfect source of randomness and a Ruby implementation that uses it. – histocrat Jan 10 '14 at 19:09 No more limit on runtime? OK then. Does the program need to be runnable on modern computers? Both solutions using a 64-bit compile, so that long is a 64-bit integer. C: greater than 10(264-1)264, which is itself greater than 1010355393490465494856447. long z;void f(long n){long i=z;while(--i){if(n)f(n+~z);printf("%lu",~z);}}main(){f(~z);}  88 characters. To make these formulas easier, I'll use t = 2^64-1 = 18446744073709551615. main will call f with a parameter of t, which will loop t times, each time printing the value t, and calling f with a parameter of t-1. Total digits printed: 20 * t. Each of those calls to f with a parameter of t-1 will iterate t times, printing the value t, and calling f with a parameter of t-2. Total digits printed: 20 * (t + t*t) I tried this program using the equivalent of 3-bit integers (I set i = 8 and had main call f(7)). It hit the print statement 6725600 times. That works out to 7^8 + 7^7 + 7^6 + 7^5 + 7^4 + 7^3 + 7^2 + 7 Therefore, I believe that this is the final count for the full program: Total digits printed: 20 * (t + t*t + t^3 + ... + t^(t-1) + t^t + t^(2^64)) I'm not sure how to calculate (264-1)264. That summation is smaller than (264)264, and I need a power of two to do this calculation. Therefore, I'll calculate (264)264-1. It's smaller than the real result, but since it's a power of two, I can convert it to a power of 10 for comparison with other results. Does anyone know how to perform that summation, or how to convert (264-1)264 to 10n? 20 * 2^64^(2^64-1) 20 * 2^64^18446744073709551615 20 * 2^(64*18446744073709551615) 20 * 2^1180591620717411303360 10 * 2^1180591620717411303361 divide that exponent by log base 2 of 10 to switch the base of the exponent to powers of 10. 1180591620717411303361 / 3.321928094887362347870319429489390175864831393024580612054756 = 355393490465494856446 10 * 10 ^ 355393490465494856446 10 ^ 355393490465494856447  But remember, that's the number of digits printed. The value of the integer is 10 raised to that power, so 10 ^ 10 ^ 355393490465494856447 This program will have a stack depth of 2^64. That's 2^72 bytes of memory just to store the loop counters. That's 4 Billion Terabytes of loop counters. Not to mention the other things that would go on the stack for 2^64 levels of recursion. Edit: Corrected a pair of typos, and used a more precise value for log2(10). Edit 2: Wait a second, I've got a loop that the printf is outside of. Let's fix that. Added initializing i. Edit 3: Dang it, I screwed up the math on the previous edit. Fixed. This one will run on modern computers, though it won't finish any time soon. C: 10^10^136 #define w(q) while(++q) long a,b,c,d,e,f,g,x;main(){w(a)w(b)w(c)w(d)w(e)w(f)w(g)printf("%lu",~x);}  98 Characters. This will print the bitwise-inverse of zero, 2^64-1, once for each iteration. 2^64-1 is a 20 digit number. Number of digits = 20 * (2^64-1)^7 = 14536774485912137805470195290264863598250876154813037507443495139872713780096227571027903270680672445638775618778303705182042800542187500 Rounding the program length to 100 characters, Score = printed number / 1,000,000 Score = 10 ^ 14536774485912137805470195290264863598250876154813037507443495139872713780096227571027903270680672445638775618778303705182042800542187494 - Shouldn't that be %lu for long x. – tomlogic Jan 9 '14 at 18:36 Maybe. %u was printing 32-bit numbers even with a 64-bit compile, so I just did the ll out of habit from writing in a 32-bit compiler. – David Yaw Jan 9 '14 at 19:28 I think %llu would be for long long, and %lu would be correct for long. – tomlogic Jan 9 '14 at 20:12 Fixed. Force of habit: %u is always 32-bit, %llu is always 64-bit, whether compiling as 32 or 64 bit. However, the solution here requires that long be 64-bit, so you're right, %lu is sufficient. – David Yaw Jan 9 '14 at 20:42 Your variables on the stack are not guaranteed to be initialized to 0. In the second program, just put them outside of any function. In the first one, you'll have to initialize i. – Art Jan 10 '14 at 12:39 GolfScript, ≈ fε0(fε0(fε0(fε0(fε0(fε0(fε0(fε0(fε0(126))))))))) This is shamelessly adapted from another answer by @Howard, and incorporates suggestions by @Peter Taylor. [[[[[[[[[,:o;'~'(]{o:?~%{(.{[(]{:^o='oo',$o+o=<}{\(@\+}/}{,:^}if;^?):?)*\+.}do;?}:f~]f]f]f]f]f]f]f]f


My understanding of GolfScript is limited, but I believe the * and ^ operators above are not the arithmetic operators forbidden by the OP.

(I will happily delete this if @Howard wants to submit his own version, which would doubtless be superior to this one anyway.)

This program computes a number that's approximately fε0(fε0(fε0(fε0(fε0(fε0(fε0(fε0(fε0(126))))))))) -- a nine-fold iteration of fε0 -- where fε0 is the function in the fast-growing hierarchy that grows at roughly the same rate as the Goodstein function. (fε0 grows so fast that the growth rates of Friedman's n(k) function and of k-fold Conway chained arrows are virtually insignificant even in comparison to just a single non-iterated fε0.)

-
'',:o;'oo',:t; just assigns the values 0 to o and 2 to t; if that's just to work around lack of digits then it can be abbreviated heavily to ,:o)):t;, except that there's no reason to delete t in the first place because you can write expr:t;{...}:f;[[[t]f]f]f as [[[expr:t]{...}:f~]f]f saving a further 3 chars. – Peter Taylor Jan 20 '14 at 0:26
Still no need to pop o: I'm pretty sure that [0 126]f will be one larger than [126]f so you save a char and bump the output. Although you're leaving an empty string in there, which probably breaks things: it might be better to start [[,:o'~'=] – Peter Taylor Jan 20 '14 at 8:44
Oh, and the [ are unnecessary since you don't have anything else on the stack. – Peter Taylor Jan 20 '14 at 10:39

C

(With apologies to Darren Stone)

long n,o,p,q,r;main(){while(--n){while(--o){while(--p){while(--q){while(--r){putchar('z'-'A');}}}}}}


n = 2^64 digit number (9...)

l = 100 chars of code

score = approximately 1e+2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936570

[ Score = n^5/l^3 = (10^(2^320)-1)/(100^3) = (10^2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936576-1)/(10^6) ]

Note that I deserve to be flogged mercilessly for this answer, but couldn't resist. I don't recommend acting like me on stackexchange, for obvious reasons. :-P

EDIT: It would be even harder to resist the temptation to go with something like

long n;main(){putchar('z'-'A');putchar('e');putchar('+');while(--n){putchar('z'-'A');}


...but I suppose that an intended but unspecified rule was that the entire run of digits making up the number must be printed.

-
#DEFINE C while(-- long n,o,p,q,r,s,t;main(){Cn){Co){Cp){Cq){Cr{Cs{Ct){putchar('z'-'A');}}}}}}}} – RobAu Jan 9 '14 at 12:36
@RobAu You're a genius! Make it an answer. I'm sure it'd be the winner. I think you forgot a couple ), but that's okay, because you're only at 96 characters right now. – Andrew Larsson Jan 9 '14 at 23:14
For everyone that didn't get the sarcasm: see codegolf.stackexchange.com/a/18060/7021 for an even better solution ;) – RobAu Jan 10 '14 at 13:45

JavaScript 98 chars

m=Math;a=k=(''+m.E).replace('.',"");j=m.PI%(a&-a);for(i=j;i<(m.E<<k<<k<<k<<m.E);i+=j)a+=k;alert(a)


generates 2.718e+239622337

For score of just slightly more than 2.718e+239622331

which is the largest I can make it without the browser crashing.

(console.log(a) will show you the full output)

Don't run these:

m=Math;a=k=(''+m.E).replace('.',"");j=m.PI%(a&-a);for(i=j;i<(k<<k<<k<<k<<k<<k<<k);i+=j)a+=k;alert(a)


would output 2.718+e121333054704 (aka 2.718*10^(1.213*10^12) to compare to the longer answer:

more extreme version, if it didn't crash your browser: (80 char)

m=Math;a=k=(''+m.E).replace('.',"");j=m.PI%(a&-a);for(i=j;i<k;i+=j)a+=k;alert(a)


which would create a number around the same size as e * 10^(10^19)

Edit: updated code original solution only generated 2.718e+464

-

ECMAScript 6 - 10^3^^^^3 / 884736

(3^^^^3 is G(1) where G(64) is Graham's number)

u=-~[v=+[]+[]]+[];v+=e=v+v+v;D=x=>x.substr(u);K=(n,b)=>b[u]?n?K(D(n),K(n,D(b))):b+b+b:e;u+K(v,e)


Output: 10^3^^^^3

Hints:

G is the function where G(64) is Graham's number. Input is an integer. Output is a unary string written with 0. Removed for brevity.

K is the Knuth up-arrow function a ↑n b where a is implicitly 3. Input is n, a unary string, and b, a unary string. Output is a unary string.

u is "1".

v is "0000", or G(0)

e is "000".

-
Maximum code length is 100 bytes; Otherwise this is near unbeatable – Cruncher Jan 9 '14 at 14:16
@Cruncher Aaah, I missed that – Kendall Frey Jan 9 '14 at 14:24
Ahh, I hate you now. Everytime I try to fathom the size of Graham's number my head hurts. – Cruncher Jan 9 '14 at 14:34
also, doesn't Graham's number count as a constant > 10? – serakfalcon Jan 9 '14 at 14:35
Now to determine if mine beats Ilmari's. – Kendall Frey Jan 9 '14 at 15:00

Powershell (2.53e107976 / 72³ = 6.78e107970)

This takes far more than 5 seconds to run.

-join(-split(gci \ -r -EA:SilentlyContinue|select Length))-replace"[^\d]"


It retrieves and concatenates the byte length of every file on your current drive. Regex strips out any non-digit characters.

-
Rule 1 says no digits allowed, you have a 0 in there. – Kyle Kanos Jan 9 '14 at 3:05
Damn, I do too. There goes my character count. – Hand-E-Food Jan 9 '14 at 3:54
You can use -ea(+'') to reduce the size ('' converted to a number is 0, which the enum value of SilentlyContinue). You can use \D for the replacement regex which is the same as [^\d]. And you can just use %{$_.Length} instead of select Length which gets rid of the column headers. And then you can get rid of the -split and -replace as well, leaving you with -join(gci \ -ea(+'')-r|%{$_.Length}) which is 37 characters shorter (I also reordered the parameters because the parentheses are needed anyway because of +''). – Joey Jan 11 '14 at 12:01

x86 machine code - 100 bytes (Assembled as MSDOS .com file)

Note: may bend the rules a little

This program will output 2(65536*8+32) nines which would put the score at (102524320-1) / 1000000

As a counter this program uses the entire stack (64kiB) plus two 16bit registers

Assembled code:

8A3E61018CD289166101892663018ED331E4BB3A01438A2627
018827A0300130E4FEC4FEC4FEC410E4FEC400E431C95139CC
75FB31D231C931DBCD3F4175F94275F45941750839D4740D59
4174F85131C939D475F9EBDD8B266301A161018ED0C3535858


Assembly:

ORG 0x100

SECTION .TEXT
mov bh, [b_ss]
mov dx, ss
mov [b_ss], dx
mov [b_sp], sp
mov ss, bx
xor sp, sp
mov bx, inthackdst
inc bx
mov ah, [inthacksrc]
mov [bx], ah
mov al, [nine]
xor ah, ah
inc ah
inc ah
inc ah
inc ah
xor cx, cx
fillstack:  push cx
nine:       cmp sp, cx
jnz fillstack
regloop:    xor dx, dx
dxloop:     xor cx, cx
cxloop:     xor bx, bx
inthackdst: int '?'
inc cx
jnz cxloop
inc dx
jnz dxloop
pop cx
inc cx
jnz restack
popmore:    cmp sp, dx
jz end
pop cx
inc cx
jz popmore
restack:    push cx
xor cx, cx
cmp sp, dx
jnz restack
jmp regloop
end:        mov sp, [b_sp]
mov ax, [b_ss]
mov ss, ax
ret

b_ss:       dw 'SX'
b_sp:       db 'X'

-
You obviously never ran this. It overwrites its code and crashes. – Joshua Jan 3 at 20:52

dc, 100 characters

[lnA A-=ilbA A-=jlaSalbB A--SbLndB A--SnSnlhxlhx]sh[LaLnLb1+sbq]si[LbLnLasbq]sjFsaFsbFFFFFFsnlhxclbp


Given enough time and memory, this will calculate a number around 15 ↑¹⁶⁶⁶⁶⁶⁵ 15. I had originally implemented the hyperoperation function, but it required too many characters for this challenge, so I removed the n = 2, b = 0 and n >= 3, b = 0 conditions, turning the n = 1, b = 0 condition into n >= 1, b = 0.

The only arithmetic operators used here are addition and subtraction.

EDIT: as promised in comments, here is a breakdown of what this code does:

[            # start "hyperoperation" macro
lnA A-=i     # if n == 0 call macro i
lbA A-=j     # if b == 0 call macro j
laSa         # push a onto a's stack
lbB A--Sb    # push b-1 onto b's stack
LndB A--SnSn # replace the top value on n with n-1, then push n onto n's stack
lhxlhx       # call macro h twice
]sh          # store this macro in h

[            # start "increment" macro (called when n=0, the operation beneath addition)
LaLnLb       # pop a, b, and n
F+sb         # replace the top value on b with b+15
q            # return
]si          # store this macro in i

[            # start "base case" macro (called when n>0 and b=0)
LbLnLa       # pop b, n, and a
sb           # replace the top value on b with a
q            # return
]sj          # store this macro in j

Fsa          # store F (15) in a
Fsb          # store F (15) in b
FFFFFFsn     # store FFFFFF "base 10" (150000+15000+1500+150+15=1666665) in n
lhx          # load and call macro h
lbp          # load and print b


As noted, this deviates from the hyperoperation function in that the base cases for multiplication and higher are replaced with the base case for addition. This code behaves as though a*0 = a^0 = a↑0 = a↑↑0 ... = a, instead of the mathematically correct a*0 = 0 and a^0 = a↑0 = a↑↑0 ... = 1. As a result, it computes values that are a bit higher than they should be, but that's not a big deal since we are aiming for bigger numbers. :)

EDIT: I just noticed that a digit slipped into the code by accident, in the macro that performs increments for n=0. I've removed it by replacing it with 'F' (15), which has the side effect of scaling each increment operation by 15. I'm not sure how much this affects the final result, but it's probably a lot bigger now.

-
I have no idea what this code does... can only assume it's correct. Perhaps you could explain a little? – ceased to turn counterclockwis Jan 10 '14 at 12:27
I'll explain the code piece by piece when I have time later tonight. – Fraxtil Jan 10 '14 at 18:14
Well, I spaced on that explanation, but I've added it now. Hope it clears things up. – Fraxtil Jan 13 '14 at 4:28
dc-1.06.95-2 terminates immediately, having printed nothing. – primo Jan 16 '14 at 17:05
I wouldn't expect it to work on any existing machine, given the magnitude of the value it will try to generate. I have the same version of dc and it segfaults after a few seconds. I'm assuming "theoretically correct" answers are permitted here, since there's no criteria for resource consumption. – Fraxtil Jan 16 '14 at 19:16

Java: 1389284627815 / 90 ^ 3 = 1905740

And counting!

class A{public static void main(String[]a){System.out.print(System.currentTimeMillis());}}


Don't worry, this is more like a joke. But I don't see a rule it breaks.

-
you can save a couple characters by removing the space in "String[] a" and using System.nanoTime() instead. nanoTime can even give you bigger #s if you time it right – DHall Jan 9 '14 at 16:11
@DHall Thanks. The problem with nanoTime is its inconsistency. At least on OSX I know the VM uses the same origin as currentTimeMillis so it's just a 1000000 bonus but it doesn't have to be. Using currentTimeMillis ensures my points are always getting bigger. – Radiodef Jan 9 '14 at 16:29

Haskell: Program length essentially irrelevant. Score larger than I care to name.

I am pretty certain I can beat all these by so many miles it is not funny. Really? Score is number divided by program length cubed?

zero = toInteger (length [])
one = succ zero
two = succ one
three = succ two
four = succ three
five = succ four

ackermann m n
| m == zero && n >= zero = succ n
| m > zero && n == zero = ackermann (pred m) one
| m > zero && n > zero = ackermann (pred m) (ackermann m (pred n))
| otherwise = error "Negative arguments to the ackermann function"

large = ackermann five five

largelist = list' large
where list' n
| n == zero = []
| otherwise = large : list' (pred n)

ackfold m [] = m
ackfold m (n:ns) = let m' = ackermann m n in m' seq ackfold m' ns

main = print (ackfold largelist)


It bears to say that this number is unimaginably huge. In fact a relatively quick proof can show that ackermann five five dwarfs a lot of the other entries alone.

This programme will not run on any real machine, but on the abstract idealized haskell machine, it will produce a number much much larger than Grahams number.

Really, ordinal notations break this game.

Go upvote that C thing with printing 2^64 nines instead.

-
Maximum code length is 100 bytes, as specified in the rules... – Tim Parenti Jan 9 '14 at 21:57
I did write a Conway chain evaluator in GolfScript after posting my answer. I got it down to 80 bytes pretty easily, although it cheats a little by using numeric constants and arithmetic operators instead of pure string manipulation. Still, I think it beats your Ackermann function pretty easily. :-) – Ilmari Karonen Jan 9 '14 at 22:56
That said, I do agree with your final point: this is a silly challenge, and the whole point of my answer was to demonstrate just how silly it is. – Ilmari Karonen Jan 9 '14 at 22:58
See my Haskell entry on the next page. – n.m. Jan 9 '14 at 23:14
Using ^ for Knuth's up-arrow notation, Ilmari Karonen's answer looks to be 10^^^(10^377). A(5,5) is 2^^^8. Can you use that notation to indicate what number your program would print? – Gabe Jan 9 '14 at 23:24

Haskell - Ackermann function applied to its result 20 times - 99 characters

This is the best haskell solution I can come up with based on the ackermann function - you may notice some similarities to n.m.'s solution, the i=round$log pi was inspired from there and the rest is coincidence :D i=round$log pi
n?m|m<i=n+i|n<i=i?(m-i)|True=(n-i)?m?(m-i)
a n=n?n
b=a.a.a.a
main=print$b$b$b$b$b$i


It runs the ackermann function on itself 20 times, starting at one, the sequence being

• 1,
• 3,
• 61,
• a(61,61),
• a(a(61,61),a(61,61)) --- we will call this a2(61), or a4(1) ---
• a3(61)
• ...
• a18(61), or a20(1). I think this is approximately g18 (see below).

As for the estimation, wikipedia says:

a(m,n) = 2↑m-2(n+3) - 3

From this we can see a3(1) = a(61,61) = 2↑5964 + 3, which is clearly greater than g1 = 3↑43, unless the 3 at the start is far more important than I think. After that, each level does the following (discarding the insignificant constants in an):

• gn = 3↑gn-13
• an ~= 2↑an-1(an-1)

If these are approximately equivalent, then a20(1) ~= g18. The final term in an, (an-1) is far greater than 3, so it is potentially higher than g18. I'll see if I can figure out if that would boost it even a single iteration and report back.

-

C

The file size is 45 bytes.

The program is:

main(){long d='~~~~~~~~';while(--d)printf("%ld",d);}


And the number produced is larger than 10^(10^(10^1.305451600608433)).

The file I redirected std out to is currently over 16 Gb, and still growing.

The program would terminate in a reasonable amount of time if I had a better computer.

My score is uncomputable with double precision floating point.

-

C++ - 101 bytes

This runs for exactly 5 seconds - you can't see it, but I have the ASCII character for 5 in there:

#include<iostream>
#include<ctime>
int main(){for(int n=time(NULL);time(NULL)<n+'';)std::cout<<n;}


I wouldn't know how large the number is - large enough that my computer wouldn't be able to calculate my score. I ran this program outputting the number into .txt file, and it produced a file of 16.585 MB.

Screenshot of code in text document:

-
Rule 5 says that you can't use ^ or the equivalent library calls. – Kyle Kanos Jan 9 '14 at 2:54
Oh dear, guess I'd better re-work it. – Hosch250 Jan 9 '14 at 3:17
@KyleKanos Fixed, is this better? – Hosch250 Jan 9 '14 at 3:43
Nope, it has several digits in the code. – Hand-E-Food Jan 9 '14 at 3:56
@KyleKanos This better now? – Hosch250 Jan 9 '14 at 4:06

C (~10^20 000 000 000)

• ~20 GB output
• 41 characters (41^3 means nothing)

main(){for(;rand();printf("%d",rand()));}


Despite of rand() the output is deterministic because there is no seed function.

-
If you are unlucky then your program stops after one iteration and the call for rand() as terminating condition makes it non deterministic. Furthermore calling rand() in every iteration should make it terribly slow. Use something like LONG_MAX defined in limits.h instead. – klingt.net Jan 9 '14 at 11:24
Ok i take the non deterministic back, because there is no seed like you wrote. – klingt.net Jan 9 '14 at 11:35
How about ~' ' instead of rand(), printed with %u ? Two bytes less source, and a higher value. – MSalters Jan 10 '14 at 9:30

TI-BASIC

Don't run this on your calculator* (it leaks memory)

[%X:"]


Code length = 6 bytes (63=216)

Score = 13,256,072 (2,863,311,531/216)

*Assumes 16 GB free memory on an emulator for Windows

-
one of the rules stated: You cannot use digits in your code (0123456789) I don't know if this counts, dude..? – WallyWest Jan 9 '14 at 1:55
@Eliseod'Annunzio Fixed. – Timtech Jan 9 '14 at 16:42
This doesn't look like valid TI-Basic. – lirtosiast Oct 6 '15 at 4:12