Home / Dictionary / Arithmetical hierarchy

Arithmetical hierarchy Uncommon

Definition, synonyms and related words

Definitions
Noun
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.

Related Terms
Rhyming Words
achy archy richy yechy techy lechy tachy pachy tichy duchy itchy vichy ouchy peachy conchy brachy hutchy pitchy titchy beechy
Compare
Arithmetical hierarchy vs