zlacker

[return to "Who Can Name the Bigger Number?"]
1. gglon+Hj[view] [source] 2015-02-17 01:44:03
>>jeremy+(OP)
Now the contest for programmers: Write the biggest number in one line of code (80 characters, keywords count as 1 character, whitespace - 0) using computer language of choice(standard library with infinite integer type) that any reasonable programmer can prove that it is actually a finite number.
◧◩
2. swatow+3n[view] [source] 2015-02-17 02:46:45
>>gglon+Hj
might be easier to use a language like Idris, which can check that functions are total (i.e. return a finite number in finite time).
◧◩◪
3. cousin+E61[view] [source] 2015-02-17 16:48:13
>>swatow+3n
Unfortunately, if a language L has the property that all programs in it are total, that means L is not Turing-complete. In fact, that puts a hard limit on the growth speed of functions definable in L. For example, the Busy Beaver function for L won't be definable in L (because otherwise you'd get the same paradox as in the halting problem), but will be easily definable in any Turing-complete language (because you can just dovetail through all possible programs in L without worrying that any of them will loop forever).
[go to top]