On an interpretation of safe recursion in light affine logic
暂无分享,去创建一个
[1] Stephen A. Cook,et al. A new recursion-theoretic characterization of the polytime functions (extended abstract) , 1992, STOC '92.
[2] Jean-Yves Girard. Light Linear Logic , 1994, LCC.
[3] Luca Roversi. A P-Time Completeness Proof for Light Logics , 1999, CSL.
[4] Vom Fachbereich Mathematik. TYPE SYSTEMS FOR POLYNOMIAL-TIME COMPUTATION , 1999 .
[5] C.-H. Luke Ong,et al. Explicit Substitution Internal Languages for Autonomous and *-Autonomous Categories , 1999 .
[6] Andrzej S. Murawski,et al. On semantic and type-theoretic aspects of polynomial-time computability , 2001 .
[7] Andrea Asperti. Light affine logic , 1998, Proceedings. Thirteenth Annual IEEE Symposium on Logic in Computer Science (Cat. No.98CB36226).
[8] Martin Hofmann,et al. Linear types and non-size-increasing polynomial time computation , 1999, Proceedings. 14th Symposium on Logic in Computer Science (Cat. No. PR00158).