Some Remarks on Witness Functions for Nonpolynomial and Noncomplete Sets in NP

Cite this paper

@article{Joseph1985SomeRO, title={Some Remarks on Witness Functions for Nonpolynomial and Noncomplete Sets in NP}, author={Deborah Joseph and Paul M Young}, journal={Theor. Comput. Sci.}, year={1985}, volume={39}, pages={225-237} }