\(p\)-selective self-reducible sets: a new characterization of P
From MaRDI portal
Publication:1816729
DOI10.1006/jcss.1996.0062zbMath0859.68032OpenAlexW2175822271MaRDI QIDQ1816729
Leen Torenvliet, Harry Buhrman
Publication date: 31 March 1997
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jcss.1996.0062
Related Items
On membership comparable sets, Sparse selfreducible sets and nonuniform lower bounds, On the autoreducibility of functions, On the reducibility of sets inside NP to sets with low information content, Non-mitotic Sets, Non-mitotic sets