How reductions to sparse sets collapse the polynomial time hierarchy: a primer. Part II: restricted polynomial-time reductions

Authors
Young
Citation
Young, How reductions to sparse sets collapse the polynomial time hierarchy: a primer. Part II: restricted polynomial-time reductions, SIGACT news , 23(4), 1992, pp. 83-93
Journal title
SIGACT news → ACNP
ISSN journal
01635700
Volume
23
Issue
4
Year of publication
1992
Pages
83 - 93
Database
ACNP
SICI code