Do there exist complete sets for promise classes?

Beyersdorff, O and Sadowski, Z (2011) Do there exist complete sets for promise classes? Mathematical logic quarterly, 57 (6). 535 - 550 . ISSN 0942-5616



  • Beyersdorff, O
  • Sadowski, Z
Keywords: Computational complexity, optimal proof systems, promise classes
  • Published: December 2011
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Engineering (Leeds) > School of Computing (Leeds)
Depositing User: Symplectic Publications
Date Deposited: 19 Jul 2012 11:45
Last Modified: 04 Nov 2016 02:10
Published Version:
Status: Published
Publisher: Wiley-VCH Verlag Berlin
Identification Number:

Download not available

A full text copy of this item is not currently available from White Rose Research Online

Share / Export