Home / Dictionary / Autoreducible

Autoreducible Uncommon

Origin: Greek prefix auto-

Definition, synonyms and related words

Definitions
Adjective
1

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

Related Terms
Rhyming Words
ble able roble ruble doble fable bible buble amble gable sable noble coble moble cable table bable kable mable viable
Compare
Autoreducible vs