arithmetical hierarchy
arithmetical hierarchy · arithmetical hierarchies
arithmetische Hierarchie
A hierarchy which classifies the complexity of first-order formulae based on the…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.
Meaning
1 sensesA 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.
arithmetische Hierarchie
Translations
2 languagesDeutsch
By meaning 1
Translations:
Forms
plural: arithmetical hierarchies| Singular | arithmetical hierarchy |
|---|---|
| Plural | arithmetical hierarchies |
regular
Synonyms
3 synonymsKleene hierarchyKleene-Mostowski hierarchyarithmetic hierarchy