Variations on Wadge Reducibility Extended Abstract

Authors:
Victor L. Selivanov
Affiliations:
A.P. Ershov Institute of Informatics Systems, Siberian Division of the Russian Academy of Sciences, Novosibirsk, Russia
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2005

Citing 3
Cited 0

Fine hierarchies and Boolean terms

Journal of Symbolic Logic
Computable analysis: an introduction

Computable analysis: an introduction
The realizability approach to computable analysis and topology

The realizability approach to computable analysis and topology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Wadge reducibility in the Baire and Cantor spaces is very important in descriptive set theory. We consider Wadge reducibility in so called @f-spaces which are topological counterpart of the algebraic directed-complete partial orderings. It turns out that in many spaces the Wadge reducibility behaves worse than in the classical case but there exist also interesting examples of spaces with a better behaviour.