HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › arithmetical hierarchy
← Back to search

Meaning of arithmetical hierarchy | Babel Free

Noun CEFR B2

Definitions

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.

Equivalents

Deutsch arithmetische Hierarchie

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.
See all B2 English words →

See also

arithmetical progression arithmetical set Arithmetically Arithmetician arithmeticity Arithmetics

Learn this word in context

See arithmetical hierarchy used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free