0

Classical and New Paradigms of Computation and their Complexity Hierarchies

Papers of the conference 'Foundations of the Formal Sciences III', Trends in Logic 23

Erschienen am 15.02.2005
213,99 €
(inkl. MwSt.)

Lieferbar innerhalb 1 - 2 Wochen

In den Warenkorb
Bibliografische Daten
ISBN/EAN: 9781402027758
Sprache: Englisch
Umfang: xiii, 260 S.
Einband: gebundenes Buch

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.