Autoreducible

adj

adj ·Rare ·Advanced level

Definitions

Adjective

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

Etymology

From auto- + reducible.

Related phrases

More for "autoreducible"

Synonyms Sentences Pronunciation Translate

Next best steps

Find stronger synonyms See usage examples Check pronunciation Browse writing guides

Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.