\(p\)-selective self-reducible sets: a new characterization of P

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

zbMATH Keywords

non-\(p-T\)-mitotic sets

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

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