Completeness with Respect to Interpretations in Deterministic and Nondeterministic Polynomial Time.

Elias Dahlhaus Completeness with Respect to Interpretations in Deterministic and Nondeterministic Polynomial Time. 52-62 1988 conf/csl/1988 CSL db/conf/csl/csl88.html#Dahlhaus88 http://dx.doi.org/10.1007/BFb0026294