Keywords

#arithmetical_hierarchy

Arithmetical hierarchy

Hierarchy of complexity classes for formulas defining sets

In mathematical logic, the arithmetical hierarchy, arithmetic hierarchy or Kleene–Mostowski hierarchy classifies certain sets based on the complexity of formulas that define them. Any set that receives a classification is called arithmetical. The arithmetical hierarchy was invented independently by Kleene (1943) and Mostowski (1946).

Sat 24th

Provided by Wikipedia

Learn More

This keyword could refer to multiple things. Here are some suggestions:

Arithmetical hierarchy Analytical hierarchy Computability theory Effective descriptive set theory Polynomial hierarchy Definable real number Arithmetical set Borel hierarchy Kleene's T predicate Second-order arithmetic
0 searches
This keyword has never been searched before
This keyword has never been searched for with any other keyword.