English Wikipedia - The Free Encycl...
Download this dictionary
Arithmetical hierarchy
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
.
See more at Wikipedia.org...
© This article uses material from
Wikipedia
®
and is licensed under the
GNU Free Documentation License
and under the
Creative Commons Attribution-ShareAlike License