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

Abstract

Metadata

Authors/Creators:
  • Beyersdorff, O
  • Sadowski, Z
Keywords: Computational complexity, optimal proof systems, promise classes
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: 18 Sep 2016 22:31
Published Version: http://dx.doi.org/10.1002/malq.201010021
Status: Published
Publisher: Wiley-VCH Verlag Berlin
Identification Number: 10.1002/malq.201010021

Share / Export

Statistics