The story
Etymology from Wiktionary, CC BY-SA 4.0.
autoreducible
Today it means: Of a set, that can be reduced to itself by a Turing machine that does not ask for its own input. Full definition →
Today it means: Of a set, that can be reduced to itself by a Turing machine that does not ask for its own input. Full definition →
Etymology from Wiktionary, CC BY-SA 4.0.