7 citations · 7 across the 8 of their papers we have counts for
1 paper · 1 filter
Reiner Czerwinski
The arithmetical hierarchy (AH) is similar to the polynomial hierarchy (PH). Unlike the PH, the AH does not collapse relative to any oracle. A Σk+1-complete language is comput…