FANDOM


The Bignum Bakeoff was a programming contest held by David Moews in December 2001. The object of the competition is to write a C program with at most 512 characters (ignoring whitespace) that returns the largest possible number, assuming a computer with infinite resources. The entries were graded relative to the fast-growing hierarchy.

A total of twenty entries were submitted by various people (nine of them from the same person), and fourteen of the programs outputted a large number (the other six either did not terminate or outputted 1). The entry that came in second place was marxen.c by Heiner Marxen, which uses a variant of Goodstein sequences, and the winning entry was loader.c by Ralph Loader, which diagonalizes over the calculus of constructions. The output of loader.c is in fact one of the largest numbers known, and it has been nicknamed Loader's number.

List of entries by output size Edit

  • carnahan.c, pete.c, pete-2.c - did not terminate
  • dovey.c, edelson.c, f.c - outputted -1 due to failed attempts to output the largest number
  • pete-3.c ~ 2.3292*10472
  • pete-9.c ~ 2↑↑386,201,107
  • pete-8.c ~ 2↑↑386,201,107
  • harper.c ~ 2↑↑(101030,102,999)
  • ioannis.c ~ fω+1(151)
  • chan-2.c ~ fω+47(1039)
  • chan-3.c ~ fω2+4(199,999)
  • pete-4.c ~ fω33(100,000)
  • chan.c ~ fω50(100,000)
  • pete-5.c ~ fω11+16(1000)
  • pete-6.c ~ fω23(103011)
  • pete-7.c ~ fωω(2↑↑35)
  • marxen.c ~ fε0+ω2(1,000,000)
  • loader.c is far too large to be approximable with a common googological notation.

External links Edit

Ad blocker interference detected!


Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers

Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.