arithmetical hierarchy

noun

A hierarchy which classifies the complexity of first-order formulae (and sets defined by them) based on the number of alternations between series of unbounded existential quantifiers and universal quantifiers.

Similar
arithmetic hierarchyKleene hierarchyKleene-Mostowski hierarchy
Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounarithmetical hierarchy (plural arithmetical hierarchies)

plural arithmetical hierarchies

  1. human sciencesA hierarchy which classifies the complexity of first-order formulae (and sets defined by them) based on the number of alternations between series of unbounded existential quantifiers and universal quantifiers.

    Synonyms: arithmetic hierarchy, Kleene hierarchy, Kleene-Mostowski hierarchy

Synonyms & antonyms

nounA hierarchy which classifies the complexity of first-order formulae (and sets defined by them) based on the number of alternations between series of unbounded existential quantifiers and universal quantifiers.

Similar
arithmetic hierarchyKleene hierarchyKleene-Mostowski hierarchy
Also see
kleene hierarchykleene-mostowski hierarchy

Translations

Finnish aritmeettinen hierarkia
  • aritmeettinen hierarkiaTranslations
German arithmetische Hierarchie
  • arithmetische HierarchieTranslations
Polish hierarchia arytmetyczna
  • hierarchia arytmetycznaTranslations
Cite this entry
APA

arithmetical hierarchy. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/arithmetical%20hierarchy

MLA

“arithmetical hierarchy.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/arithmetical%20hierarchy. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “arithmetical hierarchy,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/arithmetical%20hierarchy.

Source: arithmetical hierarchy on Wiktionary, CC BY-SA 4.0.