Mechanizing Proof: Computing, Risk, and Trust

Front Cover
MIT Press, 2004 - Computers - 440 pages
0 Reviews

Most aspects of our private and social lives -- our safety, the integrity of the financial system, the functioning of utilities and other services, and national security -- now depend on computing. But how can we know that this computing is trustworthy? In Mechanizing Proof, Donald MacKenzie addresses this key issue by investigating the interrelations of computing, risk, and mathematical proof over the last half century from the perspectives of history and sociology. His discussion draws on the technical literature of computer science and artificial intelligence and on extensive interviews with participants.MacKenzie argues that our culture now contains two ideals of proof: proof as traditionally conducted by human mathematicians, and formal, mechanized proof. He describes the systems constructed by those committed to the latter ideal and the many questions those systems raise about the nature of proof. He looks at the primary social influence on the development of automated proof -- the need to predict the behavior of the computer systems upon which human life and security depend -- and explores the involvement of powerful organizations such as the National Security Agency. He concludes that in mechanizing proof, and in pursuing dependable computer systems, we do not obviate the need for trust in our collective human judgment.

  

What people are saying - Write a review

LibraryThing Review

User Review  - fpagan - LibraryThing

A quite scholarly "historical sociology" covering proofs of software correctness, computerized theorem proving, the example of the four-color theorem, verification of computer system security, the ... Read full review

Contents

Boardwalks across the Tar Pit
23
Artificial Mathematicians?
63
4
101
Covert Channels
151
Social Processes and Category Mistakes
197
Clocks and Chips
219
Notes
335
Index
419
Copyright

Common terms and phrases

References to this book

All Book Search results »

About the author (2004)

Donald MacKenzie is Professor of Sociology (Personal Chair) at the University of Edinburgh. His books include "Inventing Accuracy" (1990), "Knowing Machines" (1996), and "Mechanizing Proof" (2001), all published by the MIT Press. Portions of "An Engine, not a Camera" won the Viviana A. Zelizer Prize in economic sociology from the American Sociological Association.

Bibliographic information