Classical and New Paradigms of Computation and their Complexity Hierarchies
Papers of the conference 'Foundations of the Formal Sciences III', Trends in Logic 23
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.