Classical and New Paradigms of Computation and their Complexity Hierarchies
Papers of the conference 'Foundations of the Formal Sciences III', Trends in Logic 23
Bibliografische Daten
ISBN: 9781402027758
Sprache: Englisch
Umfang: xiii, 260 S.
gebundenes Buch
Erschienen am
15.02.2005
Themenwelten
- Belletristik & Lyrik
- Krimi
- Kinder- und Jugendbuch
- Bilderbücher
- Familie
- E-Reader
- Hörbuch für Erwachsene
- Hörbuch für Kinder
- Reise
- Landkarten & Stadtpläne
- Kalender
- Politik & Wirtschaft
- Gesundheit
- Demenz
- Kochen
- Natur & Tiere
- Regionalia
- Körper und Seele
- Hobby & Basteln
- Humor & Nettigkeiten
- Geschichte & Kultur
- Schulbuch
- Lernhilfen
- Pädagogik
- Psychologie
- Partnerschaft & Erotik
- Fremdsprachige Literatur
- Theologie & Philosophie
- Fantasy & SciFi
- Lifestyle
- New Adult
- Influencer & Blogger
- Graphic Novel
- Manga
- Tickets
- Sprachen
- Biographien
- Sport
- Wissen
- Recht
- Beruf & Karriere
- EDV
- Fahrzeuge
gebundenes Buch
Lieferbar innerhalb 2- 3 - Wochen (soweit beim Lieferanten verfügbar)
Beschreibung
InhaltsangabePreface. Schedule. List of Participants. Complexity hierarchies derived from reduction functions; B. Löwe. Quantum query algorithms and lower bounds; A. Ambainis. Algebras of minimal rank: overview and recent developments; M. Bläser. Recent developments in iterated forcing theory; J. Brendle. Classification problems in algebra and topology; R. Camerlo. Using easy optimization problems to solve hard ones; L. Engebretsen. On Sacks forcing and the Sacks property; S. Geschke, S. Quickert. Supertask computation; J.D. Hamkins. A refinement of Jensen's constructible hierarchy; P. Koepke, M. van Eijmeren. Effective Hausdorff dimension; E. Mayordomo Cámara. Axiomatizability of algebras of binary relations; S. Mikulás. Forcing axioms and projective sets of reals; R. Schindler. Post's and other problems of supertasks of higher type; P.D. Welch. References.
Auf die Wunschliste
213,99 € inkl. MwSt.
Autorenportrait