Easily Checked Generalized Self-Reducibility

DOI10.1137/S0097539792234901zbMath0830.68045MaRDI QIDQ4852627

Hemaspaandra, Lane A., Riccardo Silvestri

Publication date: 28 January 1996

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

self-reducibilitykernel constructibilitycommittability

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (3)

P-immune sets with holes lack self-reducibility properties. ⋮ The Power of Self-Reducibility: Selectivity, Information, and Approximation ⋮ Strong self-reducibility precludes strong immunity

This page was built for publication: Easily Checked Generalized Self-Reducibility