zlacker

[parent] [thread] 2 comments
1. bmacho+(OP)[view] [source] 2026-02-02 20:30:52
Do you have a mathematical formulation, or?

Ultimately you seem to pick a random definition of computing and size and then work with that?

replies(2): >>SAI_Pe+PE >>ted_du+Wr1
2. SAI_Pe+PE[view] [source] 2026-02-02 23:13:58
>>bmacho+(OP)
"Computable" has a well-known standard definition in this context, meaning a computable function[1]. In a given model of computation, a computable function is one for which an algorithm exists which computes the value of the function for every value of its argument. For example, the successor function adds 1 to an input number, and is computable. The halting problem (determine whether a program given in the argument halts) is not computable.

[1] https://en.wikipedia.org/wiki/Computable_function

3. ted_du+Wr1[view] [source] 2026-02-03 04:45:21
>>bmacho+(OP)
The article described why the choices were neither random nor particularly arbitrary.
[go to top]