pith. sign in

arxiv: 1101.5444 · v1 · pith:7CDF7UM2new · submitted 2011-01-28 · 💻 cs.LO · cs.CC

An applicative theory for FPH

classification 💻 cs.LO cs.CC
keywords applicativetheorycharacterizeshierarchyintroducepolynomialtime
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.