The sets of real and complex numbers are denumerable
Abstract
References
Index Terms
- The sets of real and complex numbers are denumerable
Recommendations
Constructing non-computable Julia sets
STOC '07: Proceedings of the thirty-ninth annual ACM symposium on Theory of computingWhile most polynomial Julia sets are computable, it has been recently shown [12] that there exist non-computable Julia sets. The proof was non-constructive, and indeed there were doubts as to whether specific examples of parameters with non-computable ...
Immunity for Closed Sets
CiE '09: Proceedings of the 5th Conference on Computability in Europe: Mathematical Theory and Computational PracticeThe notion of immune sets is extended to closed sets and $\Pi^0_1$ classes in particular. We construct a $\Pi^0_1$ class with no computable member which is not immune. We show that for any computably inseparable sets <em>A</em> and <em>B</em> , the ...
Representing Hyper-arithmetical Sets by Equations over Sets of Integers
Theoretical Aspects of Computer ScienceSystems of equations with sets of integers as unknowns are considered. It is shown that the class of sets representable by unique solutions of equations using the operations of union and addition, defined as S+T={m+n∣m∈S,n∈T}, and with ultimately ...
Comments
Information & Contributors
Information
Published In
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 417Total Downloads
- Downloads (Last 12 months)3
- Downloads (Last 6 weeks)1
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in