102
click to vote
SIAMCOMP
2008
15 years 3 months ago
2008
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...