Fundamental Proof Methods in Computer Science by Konstantine Arkoudas - ISBN: 9780262035538
Hardcover
A textbook that teaches students to read and write proofs using Athena.

Fundamental Proof Methods in Computer Science

A Computer-Based Approach

$142.01

  • Hardcover

    976 pages

  • Release Date

    5 May 2017

Check Delivery Options

Summary

A textbook that teaches students to read and write proofs using Athena.Proof is the primary vehicle for knowledge generation in mathematics. In computer science, proof has found an additional use- verifying that a particular system (or component, or algorithm) has certain desirable properties. This book teaches students how to read and write proofs using Athena, a freely downloadable computer language. Athena proofs are machine-checkable and written in an intuitive natural-deduction style. Th…

Book Details

ISBN-13:9780262035538
ISBN-10:0262035537
Author:Konstantine Arkoudas, David Musser
Publisher:MIT Press Ltd
Imprint:MIT Press
Format:Hardcover
Number of Pages:976
Release Date:5 May 2017
Weight:1.77kg
Dimensions:229mm x 203mm x 33mm
Series:Fundamental Proof Methods in Computer Science
What They're Saying

Critics Review

”[A] positively marvelous book. [ … ] Athena is by our lights the best mechanical proof assistant available at this time. [ … ] For those determined to teach or learn how to produce substantive proofs in the 21st century and beyond, FPMICS is peerless,and gradually digesting it, with Athena at one’s side along the way, will produce in the learner a deep understanding of proof in the context of both computer science and artificial intelligence one symbiotically united with the long-standing Athena environment, by our lights among the best mechanical proof assistants available at this time, especially when proof pedagogy is a requirement for such an assistant.”—Selmer Bringsjord and Naveen Sundar Govindarajulu for Theory and Practice of Logic Programming“Working through the exercises in the book will help programmers think rigorously about their code. While learning Athena and going through hundreds of problems is a difficult task, it will lead not only to more correct code, but will help programmers to decompose the code into coherent subcomponents. My professional life would have been easier if this book was available when I was young.”―Alexander Stepanov, coauthor of Elements of Programming and From Mathematics to Generic Programming“This book serves as both an encyclopedic manual of proof tools and techniques, and as a well-written inspirational manifesto explaining why it is important to be able to think about and work with proofs.”―Peter Norvig, Director of Research, Google

About The Author

Konstantine Arkoudas

Konstantine Arkoudas is a Senior Research Scientist and Software Architect at Bloomberg.David Musser is Professor Emeritus of Computer Science at Rensselaer Polytechnic Institute.

Returns

This item is eligible for free returns within 30 days of delivery. See our returns policy for further details.