did-you-know? rent-now

Amazon no longer offers textbook rentals. We do!

did-you-know? rent-now

Amazon no longer offers textbook rentals. We do!

We're the #1 textbook rental company. Let us show you why.

9783540645894

COMPUTATIONAL LOGIC

by ; ;
  • ISBN13:

    9783540645894

  • ISBN10:

    3540645896

  • Format: Hardcover
  • Copyright: 1999-05-01
  • Publisher: Springer-Verlag New York Inc

Note: Supplemental materials are not guaranteed with Rental or Used book purchases.

Purchase Benefits

  • Free Shipping Icon Free Shipping On Orders Over $35!
    Your order must be $35 or more to qualify for free economy shipping. Bulk sales, PO's, Marketplace items, eBooks and apparel do not qualify for this offer.
  • eCampus.com Logo Get Rewarded for Ordering Your Textbooks! Enroll Now
  • Write a Review Icon Write a Review
List Price: $219.99 Save up to $166.33
  • Buy Used
    $164.99
    Add to Cart Free Shipping Icon Free Shipping

    USUALLY SHIPS IN 2-4 BUSINESS DAYS

Supplemental Materials

What is included with this book?

Summary

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

Table of Contents

Game Semantics
1(56)
Samson Abramsky
Guy McCusker
Notes on the Simply Typed Lambda Calculus
57(42)
Peter Aczel
Problems in Type Theory
99(14)
Henk Barendregt
Formal Correctness Proofs of Functional Programs: Dijkstra's Algorithm, a Case Study
113(14)
Holger Benl
Helmut Schwichtenberg
Propositional Proof Complexity-An Introduction
127(52)
Samuel R. Buss
Formalizing Decidability Theorems About Automata
179(36)
Robert L. Constable
On the Meaning of Logical Rules I: Syntax Versus Semantics
215(58)
Jean-Yves Girard
Complexity of Primitive Recursion
273(28)
William G. Handley
Stanley S. Wainer
Computers, Reasoning and Mathematical Practice
301(46)
Ursula Martin
Research Directions in Rewriting Logic
347(52)
Jose Meseguer
Sequent Calculus and the Specification of Computation
399
Dale Miller

Supplemental Materials

What is included with this book?

The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.

The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.

Rewards Program