arithmetical hierarchies

A form of arithmetical hierarchy — 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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

noun
  1. pluralplural of arithmetical hierarchy
Cite this entry
APA

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

MLA

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

Chicago

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

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