autoreducibility
English
Etymology
auto- + reducibility
Noun
autoreducibility (uncountable)
- (mathematics, set theory) The state or quality of being autoreducible.
- 2015, Merlin Carl, “Randomness and Degree Theory for Infinite Time Register Machines”, in arXiv:
- Finally, we consider autoreducibility for ITRMs and show that randomness implies non-autoreducibility..
-