On the Complexity of Analytic Sets


Abstract This article has no associated abstract. (fix it)
Keywords No keywords specified (fix it)
Categories No categories specified
(categorize this paper)
DOI 10.1002/malq.19780242506
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 47,195
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

Mathematical Logic.Joseph R. Shoenfield - 1967 - Reading, Mass., Addison-Wesley Pub. Co..
Mathematical Logic.Donald Monk - 1975 - Journal of Symbolic Logic 40 (2):234-236.

Add more references

Citations of this work BETA

Analytic Sets Having Incomparable Kleene Degrees.Galen Weitkamp - 1982 - Journal of Symbolic Logic 47 (4):860-868.
High and Low Kleene Degrees of Coanalytic Sets.Stephen G. Simpson & Galen Weitkamp - 1983 - Journal of Symbolic Logic 48 (2):356-368.

Add more citations

Similar books and articles

On the Complexity of Analytic Sets.Karel Hrbacek - 1978 - Mathematical Logic Quarterly 24 (25‐30):419-425.
Topological Complexity of Locally Finite Ω-Languages.Olivier Finkel - 2008 - Archive for Mathematical Logic 47 (6):625-651.
The Complexity of Analytic Tableaux.Noriko H. Arai, Toniann Pitassi & Alasdair Urquhart - 2006 - Journal of Symbolic Logic 71 (3):777 - 790.
Degrees of Analytic Sets.Karel Hrbacek - 1983 - Mathematical Logic Quarterly 29 (2):75-82.
Analytic Colorings.Wiesław Kubiś & Saharon Shelah - 2003 - Annals of Pure and Applied Logic 121 (2-3):145-161.
On Some Complexity Characteristics of Immune Sets.Valeriy K. Bulitko - 1995 - Mathematical Logic Quarterly 41 (3):307-313.
On Some Definable Sets Over Fields with Analytic Structure.Y. Fırat Çelı̇kler - 2010 - Annals of Pure and Applied Logic 161 (4):599-616.
On Some Sets of Dictionaries Whose Ω ‐Powers Have a Given.Olivier Finkel - 2010 - Mathematical Logic Quarterly 56 (5):452-460.
Two Simple Sets That Are Not Positively Borel.Wim Veldman - 2005 - Annals of Pure and Applied Logic 135 (1-3):151-209.
Sets and Point-Sets: Five Grades of Set-Theoretic Involvement in Geometry.John P. Burgess - 1988 - PSA: Proceedings of the Biennial Meeting of the Philosophy of Science Association 1988:456 - 463.
Sets Without Subsets of Higher Many-One Degree.Patrizio Cintioli - 2005 - Notre Dame Journal of Formal Logic 46 (2):207-216.
Computability Results Used in Differential Geometry.Barbara F. Csima & Robert I. Soare - 2006 - Journal of Symbolic Logic 71 (4):1394 - 1410.

Analytics

Added to PP index
2016-02-04

Total views
19 ( #492,129 of 2,289,508 )

Recent downloads (6 months)
1 ( #838,743 of 2,289,508 )

How can I increase my downloads?

Downloads

My notes

Sign in to use this feature