Real Numbers Computability

The cluster debates the existence, computability, and describability of real numbers, emphasizing that most are uncountable and uncomputable, unlike rationals or algebraics, and questioning their 'reality' in physics and computing.

➡️ Stable 0.7x Science
2,954
Comments
20
Years Active
5
Top Authors
#131
Topic ID

Activity Over Time

2007
2
2008
6
2009
19
2010
29
2011
26
2012
31
2013
119
2014
48
2015
84
2016
93
2017
173
2018
259
2019
201
2020
309
2021
281
2022
304
2023
337
2024
193
2025
428
2026
12

Keywords

e.g THE UTM COUNTABLY I.e i.e E.g wikipedia.org real numbers reals numbers computable real infinite number finite rational precision

Sample Comments

chongli Apr 6, 2019 View on HN

because even e or pi or any other real number constructed by an equationNot true. Most real numbers cannot be constructed at all [1] [2]. There is some interest in replacing the mathematics of real numbers with computable numbers, but this adds additional complexity to analysis (requiring a computable modulus of convergence).[1] https://en.wikipedia.org/wiki/Computable_nu

zvrba Sep 22, 2012 View on HN

Also ironic is that real numbers may not be "real" (i.e., exist) at all. The uncountable part which is THE part that completes rationals to continuity cannot be described or generated in any way since there are only COUNTABLY many different computer programs (or mathematical formulas).

dependenttypes Jun 13, 2020 View on HN

There are real numbers that can't be represented in an "infinite" computer either.

still_grokking Dec 27, 2022 View on HN

Stupid question form a ignorant person (me): Are reals actually real? Do they even exist?Almost all reals (besides some countable subsets, which are irrelevant compared to the many many more reals that aren't part of those sets) have infinite many non repeating decimal places, and what's even more annoying, almost all of them aren't computable.The physical universe we can experience is finite. How can more than infinite many "unspeakable" things "exist&

gizmo686 Dec 26, 2013 View on HN

The 'problem' with the reals is that there are numbers that cannot be constructed.Every number that we can construct can be constructed in a finite amount of symbols. For example sqrt(2) is an unambiguous description of itself. Without use of the sqrt function, we can also call it the number x such that x*x=2. However, every description is a finite string constructed from a finite alphabet. We can easily show that the set of all such descriptions is countably infinite. However, we c

alisonkisk Mar 3, 2021 View on HN

Which is a technical way of saying "in real life people use finite rational or algebraic approximations for reals, so uncountability of reals and infinite precision aren't a problem".

dmvaldman Jul 7, 2013 View on HN

what the author means to allude to, through some nonsensical rambling, are the incomputable numbers [1]the cardinality of all real numbers that can be described by a terminating computer program to some accuracy is a countable set (since the number of such programs is countable) however, the cardinality of the reals is uncountable.hence most real numbers cannot be computed beyond a certain accuracy.Edit (additionally): the set of computable numbers forms a field (if a,b are computable,

defen Jun 7, 2015 View on HN

You could make the same argument against the real numbers. Almost all of them cannot even be written down or described, so it's hard to say how they map to the real-world. But the concept of real numbers is extremely useful for a large number of mathematical proofs.

rnhmjoj Nov 27, 2023 View on HN

Yes, but the real numbers that can be computed to arbitrary precision with an algorithm are countable: this means almost all the reals contain an infinite amount of information. The real numbers are useful to reason and construct proofs, but as far as the physical world go, only very few of them are actually meaningful.

meuk Jun 12, 2018 View on HN

You are talking about rationals and algebraic numbers, which are just a tiny subset of the real numbers. Your point about computable vs non-computable numbers is valid, but I think the author meant that you will never encounter a real number that is non-computable, since those are impossible to express in the first place. Real numbers can contain an infinite amount of information.