Computational Logic
Proceedings of the NATO Advanced Study Institute on Computational Logic, held in Marktoberdorf, Germany, July 29-August 10, 1997
Published on 14. April 1999
Book
Hardback
IX, 448 pages
978-3-540-64589-4 (ISBN)
Description
Recent developments in computer science clearly show the need for a better theoretical foundation for some central issues. Methods and results from mathematical logic, in particular proof theory and model theory, are of great help here and will be used much more in future than previously. This book provides an excellent introduction to the interplay of mathematical logic and computer science. It contains extensively reworked versions of the lectures given at the 1997 Marktoberdorf Summer School by leading researchers in the field.
Topics covered include: proof theory and specification of computation (J.-Y. Girard, D. Miller), complexity of proofs and programs (S. R. Buss, S. S. Wainer), computational content of proofs (H. Schwichtenberg), constructive type theory (P. Aczel, H. Barendregt, R. L. Constable), computational mathematics, (U. Martin), rewriting logic (J. Meseguer), and game semantics (S. Abramski).
Topics covered include: proof theory and specification of computation (J.-Y. Girard, D. Miller), complexity of proofs and programs (S. R. Buss, S. S. Wainer), computational content of proofs (H. Schwichtenberg), constructive type theory (P. Aczel, H. Barendregt, R. L. Constable), computational mathematics, (U. Martin), rewriting logic (J. Meseguer), and game semantics (S. Abramski).
More details
Series
Edition
1999
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
College/higher education
Professional and scholarly
Research
Illustrations
IX, 448 p.
Dimensions
Height: 241 mm
Width: 160 mm
Thickness: 30 mm
Weight
852 gr
ISBN-13
978-3-540-64589-4 (9783540645894)
DOI
10.1007/978-3-642-58622-4
Schweitzer Classification
Other editions
Additional editions
Ulrich Berger | Helmut Schwichtenberg
Computational Logic
E-Book
12/2012
Springer
€149.79
Available for download
Ulrich Berger | Helmut Schwichtenberg
Computational Logic
Book
10/2012
Springer
€160.49
Shipment within 7-9 days
Content
Game Semantics.- Notes on the Simply Typed Lambda Calculus.- Problems in Type Theory.- Formal Correctness Proofs of Functional Programs: Dijkstra's Algorithm, a Case Study.- Propositional Proof Complexity - An Introduction.- Formalizing Decidability Theorems About Automata.- On the Meaning of Logical Rules I: Syntax Versus Semantics.- Complexity of Primitive Recursion.- Computers, Reasoning and Mathematical Practice.- Research Directions in Rewriting Logic.- Sequent Calculus and the Specification of Computation.