autoreducibility

noun

autoreducibility

noun

Etymology From auto- + reducibility.

1

Mathematics, Sciences, Set theory The 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:

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.