Computational Logic: 165 - Rilegato

North Atlantic Treaty Organization. Scientific Affairs Division; NATO Advanced Study Institute On Computational Logic (1997 : Marktoberdorf, Germany)

Rilegato

ISBN 10: 3540645896 ISBN 13: 9783540645894

Casa editrice: Springer-Verlag New York Inc, 1999

Riassunto

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).

Su questo libro

Contenuti

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.

Product Description

Book by None

Dettagli dell'edizione

• Editore: Springer-Verlag New York Inc
• Data di pubblicazione: 1999
• Lingua: Inglese
• ISBN 10: 3540645896
• ISBN 13: 9783540645894
• Rilegatura: Copertina rigida
• Numero di pagine: 444
• Redattore: Berger Ulrich, Schwichtenberg Helmet
• Contatto del produttore: non disponibile
• Persona responsabile: CMN Printpool Inh. Mathis Neumann; https://www.also.com/ec/cms5/en_6000/6000/index.jsp; ; Friedrich-Karl-Str. 9; Hamburg; Germania