A foundational delineation of computational feasibility
暂无分享,去创建一个
[1] Yuri Gurevich,et al. Algebras of feasible functions , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).
[2] Daniel Leviant. Inductive definitions over finite structures , 1990 .
[3] Helmut Schwichtenberg,et al. Definierbare Funktionen imλ-Kalkül mit Typen , 1975, Archive for Mathematical Logic.
[4] Richard Statman,et al. The Typed lambda-Calculus is not Elementary Recursive , 1979, Theor. Comput. Sci..
[5] Daniel Leivant. Reasoning about functional programs and complexity classes associated with type disciplines , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).
[6] Vladimir Yu. Sazonov. Polynomial Computability and Recursivity in Finite Domains , 1980, J. Inf. Process. Cybern..
[7] Mike Townsend,et al. Complexity for Type-2 Relations , 1990, Notre Dame J. Formal Log..
[8] Neil Immerman,et al. Languages that Capture Complexity Classes , 1987, SIAM J. Comput..
[9] Daniel Leivant,et al. Finitely Stratified Polymorphism , 1991, Inf. Comput..
[10] Neil Immerman,et al. Relational Queries Computable in Polynomial Time , 1986, Inf. Control..
[11] Saharon Shelah,et al. Fixed-point extensions of first-order logic , 1985, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985).
[12] Andre Scedrov,et al. Bounded Linear Logic: A Modular Approach to Polynomial-Time Computability , 1992, Theor. Comput. Sci..
[13] H. Schwichtenberg,et al. Definierbare Funktionen im Lambda-Kalkül mit Typen , 1976 .
[14] Yehoshua Bar-Hillel,et al. The Intrinsic Computational Difficulty of Functions , 1969 .