arithmetical hierarchy
Sign in to saveAlso known as arithmetic hierarchy, Kleene–Mostowski hierarchy
hierarchy which classifies certain sets based on the complexity of formulas that define them
Wikidata facts
- Named after
- Andrzej Mostowski
- Creator
- Stephen Cole Kleene
Show 3 more facts
- studied by
- computational complexity theory
- different from
- polynomial hierarchy
- items classified
- complexity class
Sources (1)
via Wikidata · CC0