autoreducible
Of a set, that can be reduced to itself by a Turing machine that does not ask for its…Of a set, that can be reduced to itself by a Turing machine that does not ask for its own input.
Meaning
1 senses(not comparable)Of a set, that can be reduced to itself by a Turing machine that does not ask for its own input.
Origin
From auto- + reducible.From auto- + reducible.
Wiktionary, CC BY-SA 4.0 · source
Word family
1 related wordsRelatedautoreducibility