According to our database1, Salvatore Caporaso authored at least 10 papers between 1978 and 2006.
Legend:Book In proceedings Article PhD thesis Other
A decidable characterization of the classes between lintime and exptime.
Inf. Process. Lett., 2006
A predicative and decidable characterization of the polynomial classes of languages.
Theor. Comput. Sci., 2001
A predicative approach to the classification problem.
J. Funct. Program., 2001
Incompleteness in Linear Time.
J. UCS, 2000
Extending the Implicit Computational Complexity Approach to the Sub-elementary Time-Space Classes.
Proceedings of the Algorithms and Complexity, 4th Italian Conference, 2000
On a Relation Between Uniform Coding and Problems of the Form DTIMEF(F) =? DSPACEF(F).
Acta Inf., 1998
Syntactic Characterization in LISP of the Polynominal Complexity Classes and Hierarchy.
Proceedings of the Algorithms and Complexity, Third Italian Conference, 1997
Safe Turing Machines, Grzegorczyk Classes and Polytime.
Int. J. Found. Comput. Sci., 1996
Undecidability vs transfinite induction for the consistency of hyperarithmetical sets.
Arch. Math. Log., 1980
Consistency proof without transfinite induction for a formal system for turing machines.
Arch. Math. Log., 1978