# Some Structural Properties of Polynomial Reducibilities and Sets in NP

@inproceedings{Young1983SomeSP, title={Some Structural Properties of Polynomial Reducibilities and Sets in NP}, author={Paul Young}, booktitle={STOC}, year={1983} }

- Published 1983 in STOC
DOI:10.1145/800061.808770

In this abstract and discussion of forthcoming papers, we will be concerned with variations on a common theme: without assuming a solution to <italic>P vs NP</italic>, what can one say of a general nature that relates <italic>structural</italic> properties of general classes of sets in <italic>NP</italic> to reducibilities among these sets? By “structural” we mean, in ways that will become clearer as we proceed, properties which arise from general definitions rather than properties which may… CONTINUE READING