Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Computable number
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==Use in place of the reals== The computable numbers include the specific real numbers which appear in practice, including all real [[algebraic number]]s, as well as ''e'', ''Ο'', and many other [[transcendental number]]s. Though the computable reals exhaust those reals we can calculate or approximate, the assumption that all reals are computable leads to substantially different conclusions about the real numbers. The question naturally arises of whether it is possible to dispose of the full set of reals and use computable numbers for all of mathematics. This idea is appealing from a [[constructivism (mathematics)|constructivist]] point of view, and has been pursued by the Russian school of constructive mathematics.<ref>{{cite journal | last = Kushner | first = Boris A. | doi = 10.2307/27641983 | issue = 6 | journal = [[The American Mathematical Monthly]] | mr = 2231143 | pages = 559β566 | title = The constructive mathematics of A. A. Markov | volume = 113 | year = 2006| jstor = 27641983 }}</ref> To actually develop analysis over computable numbers, some care must be taken. For example, if one uses the classical definition of a sequence, the set of computable numbers is not closed under the basic operation of taking the [[supremum]] of a [[bounded sequence]] (for example, consider a [[Specker sequence]], see the section above). This difficulty is addressed by considering only sequences which have a computable [[modulus of convergence]]. The resulting mathematical theory is called [[computable analysis]].
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)