Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01115745n
Noun Concept
SYL
No term available
EN
In mathematical logic, the arithmetical hierarchy, arithmetic hierarchy or Kleene–Mostowski hierarchy classifies certain sets based on the complexity of formulas that define them. Wikipedia
Relations
Sources
IS A
EN
hierarchical classification
CREATOR
EN
Stephen Cole Kleene
DIFFERENT FROM
EN
polynomial hierarchy
NAMED AFTER
Andrzej Mostowski
EN
Stephen Cole Kleene
STUDIED BY
EN
computational complexity theory

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License