autoreducible

English edit

Etymology edit

auto- +‎ reducible

Adjective edit

autoreducible (not comparable)

(mathematics, set theory) Of a set, that can be reduced to itself by a Turing machine that does not ask for its own input.

Related terms edit

autoreducibility

Retrieved from "https://en.wiktionary.org/w/index.php?title=autoreducible&oldid=42250842"