Strong reductions and immunity for exponential time
From MaRDI portal
Recommendations
Cited in
(6)- Exponential-time and subexponential-time sets
- On P-immunity of exponential time complete sets
- P-immune sets with holes lack self-reducibility properties
- Nontriviality for Exponential Time w.r.t. Weak Reducibilities
- Nontriviality for exponential time w.r.t. weak reducibilities
- Almost every set in exponential time is P-bi-immune
This page was built for publication: Strong reductions and immunity for exponential time
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4418681)