autoreducible
Meanings
adj
- Of a set, that can be reduced to itself by a Turing machine that does not ask for its own input.
Word forms
Etymology
From auto- + reducible.
Related words
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.