autoreducible

A1U1T1O1R1E1D2U1C3I1B3L1E1

adjective

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

Scrabble 18
Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

adjectiveautoreducible (not comparable)
  1. not comparablemathematicsOf a set, that can be reduced to itself by a Turing machine that does not ask for its own input.

Origin

From auto- + reducible.

Full word history & related roots →
Cite this entry
APA

autoreducible. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/autoreducible

MLA

“autoreducible.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/autoreducible. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “autoreducible,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/autoreducible.

Source: autoreducible on Wiktionary, CC BY-SA 4.0.