On the Complexity of Analytic Sets

Mathematical Logic Quarterly 24 (25‐30):419-425 (1978)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

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

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.
The relative complexity of analytic tableaux and SL-resolution.André Vellino - 1993 - Studia Logica 52 (2):323 - 337.
On some sets of dictionaries whose ω ‐powers have a given.Olivier Finkel - 2010 - Mathematical Logic Quarterly 56 (5):452-460.
$lambda$-Scales, $kappa$-Souslin Sets and a New Definition of Analytic Sets.Douglas R. Busch - 1976 - Journal of Symbolic Logic 41 (2):373-378.
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.
Classical and Analytic Kantianism, and Beyond.Karel Mom - 2008 - In Valerio Rohden, Ricardo R. Terra, Guido A. de Almeida & Margit Ruffing (eds.), Law and Peace in Kant's Philosophy. Walter de Gruyter.
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.
On the complexity of the pancake problem.Fuxiang Yu - 2007 - Mathematical Logic Quarterly 53 (4):532-546.
On Some Complexity Characteristics of Immune Sets.Valeriy K. Bulitko - 1995 - Mathematical Logic Quarterly 41 (3):307-313.
Almost weakly 2-generic sets.Stephen A. Fenner - 1994 - Journal of Symbolic Logic 59 (3):868-887.
The instrumental complexity of states.George Svetlichny - 1982 - Foundations of Physics 12 (3):301-326.

Analytics

Added to PP
2013-11-24

Downloads
12 (#1,058,801)

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.

Add more references