Sciweavers

SIAMCOMP
2008
75views more  SIAMCOMP 2008»
13 years 5 months ago
Splitting NP-Complete Sets
We show that a set is m-autoreducible if and only if it is m-mitotic. This solves a long standing open question in a surprising way. As a consequence of this unconditional result a...
Christian Glaßer, Aduri Pavan, Alan L. Selma...