Electronic Proceedings in Theoretical Computer Science (Jan 2011)

An applicative theory for FPH

  • Reinhard Kahle,
  • Isabel Oitavem

DOI
https://doi.org/10.4204/EPTCS.47.6
Journal volume & issue
Vol. 47, no. Proc. CL&C 2010
pp. 44 – 56

Abstract

Read online

In this paper we introduce an applicative theory which characterizes the polynomial hierarchy of time.