On Complete Problems, Relativizations and Logics for Complexity Classes

First Author: Dawar A
Attributed to:  Descriptive Complexity with Algebraic Operators funded by EPSRC

Abstract

No abstract provided

Bibliographic Information

Digital Object Identifier: http://dx.doi.org/10.1007/978-3-642-15025-8_11

Publication URI: http://dx.doi.org/10.1007/978-3-642-15025-8_11

Type: Book Chapter

Book Title: Fields of Logic and Computation - Essays Dedicated to Yuri Gurevich on the Occasion of His 70th Birthday (2010)

Page Reference: 201-207

ISBN: 978-3-642-15024-1

ISSN: 2190-5738