autoreducibility noun1 •The state or quality of being autoreducible.Finally, we consider autoreducibility for ITRMs and show that randomness implies non-autoreducibility.. — 2015