Autoreducible
Definition & Meaning
Part of speech adjective
Quick meaning: Autoreducible is an adjective meaning (mathematics, set theory) Of a set, that can be reduced to itself by a Turing machine that does not ask for its own input.
Meaning
(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 Words
Related dictionary entries include interreducible, irreducible, contractible, reducible, dismantlable, computable.
Related Dictionary Tools
Sources & Attribution
FreeDictionaryAPI.com / Wiktionary · Original source · CC BY-SA 4.0
Dictionary data is provided by FreeDictionaryAPI.com and sourced from Wiktionary under its stated license.