autoreducibility

noun

The state or quality of being autoreducible.

Scrabble 24

Meanings

nounautoreducibility (uncountable)
  1. 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
APA

autoreducibility. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/autoreducibility

MLA

“autoreducibility.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/autoreducibility. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “autoreducibility,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/autoreducibility.

Source: autoreducibility on Wiktionary, CC BY-SA 4.0.