On characterizations of the basic feasible functionals, Part I
2001 ◽
Vol 11
(1)
◽
pp. 117-153
◽
We introduce a typed programming formalism, type-2 inflationary tiered loop programs or ITLP2, that characterizes the type-2 basic feasible functionals. ITLP2 is based on Bellantoni and Cook's (1992) and Leivant's (1995) type-theoretic characterization of polynomial-time, and turns out to be closely related to Kapron and Cook's (1991; 1996) machine-based characterization of the type-2 basic feasible functionals.
1998 ◽
Vol 09
(03)
◽
pp. 277-294
◽
Keyword(s):
2012 ◽
Vol 04
(04)
◽
pp. 1250063
◽
Keyword(s):
Keyword(s):
Keyword(s):