Salvatore Caporaso

Professor
Theoretical Computer Science

Presidente
Laurea Specialistica in Informatica

Department of Computer Science
Università degli Studi di Bari


Le prossime lezioni di Sistemi ad agenti (modulo Linux) sono previste nel laboratorio Von Neumann (il giovedi' alle 11)


L'insegnamento di Metodi Formali dell'Informatica per la laurea magistrale si articolera' nel 2008-9 in due moduli

A. Logica matematica, 4CFU, I semestre. Esonero al termine del semestre, intorno al 15 febbraio

B. Teoria della calcolablita' e cultura Unix, 8CFU, II semestre.

Materiale didattico per entrambi sara' scaricabile dalla mia home page.

Gli Studenti che, avendo superato l'esame di Metodi per il Trattamento delle Informazioni della laurea specialistica (8CFU) intendano integrarlo per ottenerne la convalida come Metodi Formali dell'Informatica (12CFU), sono pregati di preparare i contenuti del modulo A e superare l'esonero di cui sopra, alla data di cui sopra oppure in occasione dei successivi appelli d'esame.


Teaching

Informatica (aggiornato al 03/12/2007) (Laurea Triennale in Matematica a.a.2007-8)

Metodi Per Il Trattamento Delle Informazioni (Laurea Specialistica in Informatica, a.a.2005-6)

Introduzione alla Programmazione in Unix-Bash con Elementi di Teoria della Calcolabilità (Laurea Specialistica in Informatica)

Metodi per il trattamento dell'informazione: Download Script MVux

Metodi Formali dell'Informatica (Laurea in Informatica Vecchio Ordinamento)

Principi di programmazione di sistema (Wiki del corso) (Laurea Specialistica in Informatica, a.a.2007-8)

Metodi formali dell'informatica - modulo A (Laurea magistrale in informatica)

Prossimi appelli (tutti gli insegnamenti) prego vedere

Metodi per il Trattamento delle Informazioni, Laurea Specialistica

sul diario degli appelli del dipartimento di informatica

Theses




Recent Papers


Safe Turing Machines, Grzegorczyk Classes and Polytime
S. Caporaso, Int. J. Foundations Comp. Sc., vol.7, no. 3(1996), 241-252.

Syntactic Characterization in Lisp of the Polynomial Complexity Classes and Hierarchy
S. Caporaso, N. Galesi, M. Zito, E. Covino, LNCS, 1023(1997), 61-73.

On a Relation Between Uniform Coding and Problems of the Form DTIME(f)=?DSPACE(f)
S. Caporaso, M. Zito, Acta Informatica 38:8(1998), 665-672.

A Predicative and Decidable Characterization of the Polynomial Classes of Languages
S. Caporaso, M. Zito, N. Galesi, Theoretical Computer Science, 250 (2001) 83-99.

A Predicative Approach to the Classification Problem
S. Caporaso, E. Covino, G. Pani, Journal of Functional Programming,11.1 (2001) 95-116.

Incompleteness in Linear Time
S. Caporaso, G. Pani, E. Covino, J. of Univ. Comp. Sc. 12 (2000) 1185-96.

Extending the Implicit Computational Complexity Approach to the sub-elementary time-space classes
E. Covino, G. Pani, S. Caporaso, CIAC 2000, Italian Conference on Algorithms and Complexity.

A decidable characterization of the classes between lintime and exptime
S. Caporaso, Information Processing Letters 97(2006)36-40.

Predicative recursion, ramified diagonalization and the elementary functions
S. Caporaso, G. Pani, E. Covino, To appear.

A Predicative Harmonization of the Time and Provable Hierarchies
S. Caporaso, To appear. (http://arxiv.org/abs/cs/0609130).

Kleene, Rogers and Rice Theorems Revisited in C and in Bash
S. Caporaso, N. Corriero, To appear. (http://arxiv.org/abs/0712.1279).

Feasible ICC C and other ICC C's (slides)
S. Caporaso, V. Cozza, To appear. (http://www-lipn.univ-paris13.fr/~mogbil/wicc08/).



Address:

Department of Computer Science
University of Bari
Via Orabona, 4
70126 Bari, Italy
phone: +39 080 5442292
fax: +39 080 5443196
e-mail: caporaso@di.uniba.it,