Word.ws English Dictionary

arithmetic hierarchy

arithmetic hierarchy is the alternative form of arithmetical hierarchy.

Meaning of arithmetical hierarchy

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.

Forms of arithmetic hierarchy

pluralarithmetic hierarchies

Questions about arithmetic hierarchy

What is arithmetic hierarchy the alternative form of?
Arithmetic hierarchy is the alternative form of arithmetical hierarchy.

Words near arithmetic hierarchy in the dictionary

  1. arithmetic density
  2. arithmetic function
  3. arithmetic functions
  4. arithmetic geometry
  5. arithmetic hierarchies
  6. arithmetic hierarchy
  7. arithmetic logic unit
  8. arithmetic logic units
  9. arithmetic mean
  10. arithmetic means
  11. arithmetic operation

Source and license

Adapted from Wiktionary: arithmetic hierarchy (page history and authors); 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: “arithmetic hierarchy.” Word.ws, https://word.ws/arithmetic_hierarchy. Based on Wiktionary, CC BY-SA 4.0.