Word.ws English Dictionary

arithmetical hierarchy

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.

Noun

arithmetical hierarchy (plural arithmetical hierarchies)

  1. 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.

Synonyms of arithmetical hierarchy

Forms of arithmetical hierarchy

pluralarithmetical hierarchies

Questions about arithmetical hierarchy

What does arithmetical hierarchy mean?
Arithmetical hierarchy means 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.
What part of speech is arithmetical hierarchy?
Arithmetical hierarchy is a noun.
What is the plural of arithmetical hierarchy?
The plural of arithmetical hierarchy is arithmetical hierarchies.

Words near arithmetical hierarchy in the dictionary

  1. arithmetic spirals
  2. arithmetic-geometric mean
  3. arithmetic-geometric means
  4. arithmetical
  5. arithmetical hierarchies
  6. arithmetical hierarchy
  7. arithmetical progression
  8. arithmetical progressions
  9. arithmetical set
  10. arithmetical sets
  11. arithmetically

Source and license

Adapted from Wiktionary: arithmetical hierarchy (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “arithmetical hierarchy.” Word.ws, https://word.ws/arithmetical_hierarchy. Based on Wiktionary, CC BY-SA 4.0.