| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4662108 | Annals of Pure and Applied Logic | 2013 | 13 Pages |
Abstract
In this paper we introduce applicative theories which characterize the polynomial hierarchy of time and its levels. These theories are based on a characterization of the functions in the polynomial hierarchy using monotonicity constraints, introduced by Ben-Amram, Loff, and Oitavem.
Related Topics
Physical Sciences and Engineering
Mathematics
Logic
