On the Complexity of Analytic Sets

Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 24 (25-30):419-425 (1978)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Add categories

Keywords

Reprint years

DOI

10.1002/malq.19780242506

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,386

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

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 the Existence of Two Analytic Non-Borel Sets Which are not Isomorphic.A. Maitra, C. Ryll-Nardzewski, R. Daniel Mauldin, Karel Hrbacek & Stephen G. Simpson - 1984 - Journal of Symbolic Logic 49 (2):665-668.
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.
The topological complexity of a natural class of norms on Banach spaces.Gilles Godefroy, Mohammed Yahdi & Robert Kaufman - 2001 - Annals of Pure and Applied Logic 111 (1-2):3-13.
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.
The relative complexity of analytic tableaux and SL-resolution.André Vellino - 1993 - Studia Logica 52 (2):323 - 337.
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
2016-02-04

Downloads
21 (#718,251)

6 months
2 (#1,232,442)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Analytic sets having incomparable Kleene degrees.Galen Weitkamp - 1982 - Journal of Symbolic Logic 47 (4):860-868.
Non‐Complementedness and Non‐Distributivity of Kleene Degrees.Hisato Muraki - 1997 - Mathematical Logic Quarterly 43 (3):378-388.
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

References found in this work

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

Add more references