The Semi-Linear Ordering principle for continuous functions (SLOW) is one of the most useful tools for studying the Wadge hierarchy, and says that A is continuously reducible to B or the complement of B is continuously reducible to A, for any two sets A,B R. We survey some old and new results on SLOW and Wadge degrees.

The SLO Principle and the Wadge hierarchy

ANDRETTA, Alessandro
2007-01-01

Abstract

The Semi-Linear Ordering principle for continuous functions (SLOW) is one of the most useful tools for studying the Wadge hierarchy, and says that A is continuously reducible to B or the complement of B is continuously reducible to A, for any two sets A,B R. We survey some old and new results on SLOW and Wadge degrees.
2007
Foundations of the Formal Sciences - Infinite games
College Pubblications
11
1
38
9781904987758
Alessandro Andretta
File in questo prodotto:
File Dimensione Formato  
2007 Andretta.pdf

Accesso riservato

Tipo di file: POSTPRINT (VERSIONE FINALE DELL’AUTORE)
Dimensione 381.08 kB
Formato Adobe PDF
381.08 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/5146
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact