4 ms·
Andrej Bauer is a great resource twitter.com/andrejbauer/status/1212737159217762304 http://math.andrej.com/2008/02/06/representations-of-uncomputable-and-unco
by gowld 5y ago
Andrej Bauer is a great resource
twitter.com/andrejbauer/status/1212737159217762304
http://math.andrej.com/2008/02/06/representations-of-uncomputable-and-uncountable-sets/ http://math.andrej.com/2008/02/06/representations-of-uncompu...
> constructive mathematics does not assume that all reals are computable or constructive. It is agnostic about which reals there are.
Basically, in a computer, the "set of all reals" is irrelevant, only the set of computable reals matters.
(And you can represent many reals without infinite sequenecs, even some exotic ones. You don't need "infinite precision rational approximation", you just need enough precision to disambiguate from all other reals in your program.)