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
Dates:
  • Published: December 2011
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Engineering & Physical Sciences (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: http://dx.doi.org/10.1002/malq.201010021
Status: Published
Publisher: Wiley-VCH Verlag Berlin
Identification Number: https://doi.org/10.1002/malq.201010021

Download not available

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

Export

Statistics