scientific article; zbMATH DE number 3609660
From MaRDI portal
Publication:4175553
zbMath0393.03037MaRDI QIDQ4175553
Publication date: 1978
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Descriptive set theory (03E15) Other degrees and reducibilities in computability and recursion theory (03D30) Determinacy principles (03E60)
Related Items (30)
The size of the class of countable sequences of ordinals ⋮ A Technique for Proving Uniformity ⋮ The axiom of determinacy and the modern development of descriptive set theory ⋮ A multiplication operation for the hierarchy of norms ⋮ Descriptive set theory, from Cantor to Wadge and beyond ⋮ A Q-WADGE HIERARCHY IN QUASI-POLISH SPACES ⋮ Hod mice and the Mouse Set Conjecture ⋮ Fine hierarchy of regular ω-languages ⋮ Computing the Wadge degree, the Lifschitz degree, and the Rabin index of a regular language of infinite words in polynomial time ⋮ Towards a descriptive theory of cb0-spaces ⋮ Descriptive complexity of \(\mathsf{qc} \mathsf{b}_0\)-spaces ⋮ Topological reducibilities for discontinuous functions and their structures ⋮ On the structure of the Wadge degrees of bqo-valued Borel functions ⋮ Game characterizations and lower cones in the Weihrauch degrees ⋮ Degrees of Infinite Words, Polynomials and Atoms ⋮ Well-Quasi Orders and Hierarchy Theory ⋮ Fine hierarchies and m-reducibilities in theoretical computer science ⋮ A Property Equivalent to the Existence of Scales ⋮ Game characterizations and lower cones in the Weihrauch degrees ⋮ Extending Wadge theory to \(k\)-partitions ⋮ Homogeneous Borel Sets ⋮ The uniform Martin’s conjecture for many-one degrees ⋮ Wadge Degrees ofω-Languages of Deterministic Turing Machines ⋮ Every zero-dimensional homogeneous space is strongly homogeneous under determinacy ⋮ A Tentative Approach for the Wadge-Wagner Hierarchy of Regular Tree Languages of Index [0, 2] ⋮ Maps of Borel sets ⋮ Boole vs Wadge: comparing two basic tools of descriptive set theory ⋮ SCOTT COMPLEXITY OF COUNTABLE STRUCTURES ⋮ A Lipschitz determinacy principle equivalent to weak König lemma ⋮ Two Consequences of Determinacy Consistent with Choice
This page was built for publication:
