Logic and computer science
Subtitle: lectures given at the 1st session of the Centro internazionale matematico estivo (C.I.M.E.) held at Montecatini Terme, Italy, June 20-28, 1988
By: S. Homer ... [et al.] ; editor, P. Odifreddi.
Contributors: Homer, S.; Odifreddi, Piergiorgio, 1950-; Centro internazionale matematico estivo.
Series: Lecture notes in mathematics ;; 1429; Lecture notes in mathematics (Springer-Verlag) ;; 1429
Publisher: Springer-Verlag
Published: 1990
Place of publication: Berlin; New York
Language: eng
Number of pages: 162
Subjects: Logic, Symbolic and mathematical -- Congresses; Programming (Mathematics) -- Congresses; Computational complexity -- Congresses
Description: The courses given at the 1st C.I.M.E. Summer School of 1988 dealt with the main areas on the borderline between applied logic and theoretical computer science. These courses are recorded here in five expository papers: S. Homer: The Isomorphism Conjecture and its Generalization.- A. Nerode: Some Lectures on Intuitionistic Logic.- R.A. Platek: Making Computers Safe for the World. An Introduction to Proofs of Programs. Part I. - G.E. Sacks: Prolog Programming.- A. Scedrov: A Guide to Polymorphic Types.
Notes: Includes bibliographical references.