Top Qs
Timeline
Chat
Perspective

autoreducibility

From Wiktionary, the free dictionary

Remove ads

English

Etymology

From auto- + reducibility.

Noun

autoreducibility (uncountable)

  1. (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..

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads