Meanings
- uncountablemathematicsThe state or quality of being autoreducible.
Finally, we consider autoreducibility for ITRMs and show that randomness implies non-autoreducibility..
2015, Merlin Carl, “Randomness and Degree Theory for Infinite Time Register Machines”, in arXiv
Origin
Cite this entry
autoreducibility. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/autoreducibility
“autoreducibility.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/autoreducibility. Accessed November 3, 2026.
WatkinsX Dictionary, s.v. “autoreducibility,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/autoreducibility.
Source: autoreducibility on Wiktionary, CC BY-SA 4.0.