Complete Problems for Promise Classes by Optimal Proof Systems for Test Sets.

Johannes Köbler Jochen Messner

Published in: Computational Complexity Conference (1998)

Keyphrases

test set
error rate
dynamic programming
management system
optimization problems
test cases
linear systems
data sets
distributed systems
database
feature extraction
lower bound
multi class
worst case
computer systems