Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Transactions of the ...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article . 1969
Data sources: zbMATH Open
Transactions of the American Mathematical Society
Article . 1969 . Peer-reviewed
Data sources: Crossref
Transactions of the American Mathematical Society
Article . 1969 . Peer-reviewed
Data sources: Crossref
versions View all 3 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

Hierarchies of Effective Descriptive Set Theory

Hierarchies of effective descriptive set theory
Authors: Hinman, P. G.;

Hierarchies of Effective Descriptive Set Theory

Abstract

1. Introduction and summary. The theory of hierarchies deals with the classification of objects according to some measure of their complexity. Such classifications have been fruitful in several areas of mathematics: analysis (descriptive set theory), recursion theory, and the theory of models. Although much of the hierarchy theory of each of these areas was developed independently of the others, Addison, in the series of papers [Ad 1-6], has shown not only that there are deep-seated analogies among these theories, but that indeed many of their results can be derived from those of a general theory of hierarchies. Toward a further consolidation of these theories, this paper will study the relationships and analogies between certain classical hierarchies of descriptive set theory and their counterparts in recursion theory. The roots of modern hierarchy theory lie in the investigations of Baire, Borel, Lebesgue, and others around the turn of the century. As analysts with a concern for the foundations of their subject, they felt that constructions effected by means of the axiom of choice or the set of all countable ordinals were less secure than those carried out by more elementary means. They sought to discover what role these suspect constructions played in analysis and whether or not they could be avoided altogether. Thus descriptive set theory arose with the goal of identifying, classifying, and studying those sets (of real numbers) which were of interest for analysis and for which an "explicit" construction could be given. Needless to say, there was vigorous disagreement as to just what constituted an explicit construction. The first large class of sets studied were the Borel sets. Since each Borel set can be constructed by iteration of the elementary operations of countable union and

Keywords

recursion theory, constructive mathematics

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    20
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 10%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
20
Average
Top 10%
Average
bronze