Skip to main content

2015 | OriginalPaper | Buchkapitel

Base-Complexity Classifications of QCB\(_0\)-Spaces

verfasst von : Matthew de Brecht, Matthias Schröder, Victor Selivanov

Erschienen in: Evolving Computability

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We define and study new classifications of qcb\(_0\)-spaces based on the idea to measure the complexity of their bases. The new classifications complement those given by the hierarchies of qcb\(_0\)-spaces introduced in [7, 8] and provide new tools to investigate non-countably based qcb\(_0\)-spaces. As a by-product, we show that there is no universal qcb\(_0\)-space and establish several apparently new properties of the Kleene-Kreisel continuous functionals of countable types.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
3.
Zurück zum Zitat Kleene, S.C.: Countable functionals. In: Heyting, A. (ed.) Constructivity in Mathematics, pp. 87–100. North Holland, Amsterdam (1959) Kleene, S.C.: Countable functionals. In: Heyting, A. (ed.) Constructivity in Mathematics, pp. 87–100. North Holland, Amsterdam (1959)
4.
Zurück zum Zitat Kreisel, G.: Interpretation of analysis by means of constructive functionals of finite types. In: Heyting, A. (ed.) Constructivity in Mathematics, pp. 101–128. North Holland, Amsterdam (1959) Kreisel, G.: Interpretation of analysis by means of constructive functionals of finite types. In: Heyting, A. (ed.) Constructivity in Mathematics, pp. 101–128. North Holland, Amsterdam (1959)
5.
Zurück zum Zitat Schröder, M: Admissible representations for continuous computations. Ph.D. thesis Fachbereich Informatik, FernUniversität Hagen (2003) Schröder, M: Admissible representations for continuous computations. Ph.D. thesis Fachbereich Informatik, FernUniversität Hagen (2003)
8.
Zurück zum Zitat Schröder, M., Selivanov, V.: Hyperprojective hierarchy of qcb\(_{0}\)-spaces. Computability 4(1), 1–17 (2015) Schröder, M., Selivanov, V.: Hyperprojective hierarchy of qcb\(_{0}\)-spaces. Computability 4(1), 1–17 (2015)
Metadaten
Titel
Base-Complexity Classifications of QCB-Spaces
verfasst von
Matthew de Brecht
Matthias Schröder
Victor Selivanov
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-20028-6_16