Re:Harvey Friedman bringing incompleteness and infinity out ...
by Kutta on Thursday February 23, 2017 @05:41PM
(#13718547)
Evaluation is always implicitly used in any sort of mathematical formalism. "2 + 2" is a program which evaluates to "4". Type theory just makes the computation arising from substituting definitions rigorous. Not letting "2 + 2" be equal to "4" by definition would be weird and inconvenient.
Re:Harvey Friedman bringing incompleteness and infinity out ...
by AnimalMuppet on Thursday February 23, 2017 @06:26PM
(#13718930)
I get that evaluation is always implicit (or at least implicitly assumed to happen). My quarrel is with "evaluation == program == computation", and even more with the reverse: "a number == computation that would produce the number, therefore number == computation".
OK.
> In type theory every definable natural number is a program which evaluates to a concrete finite numeral.
To me, that sounds like type theory is also full of things that are not numbers, namely computations. ("Evaluates to a natural number" != "is a number".)