Skip to main content Accessibility help
Internet Explorer 11 is being discontinued by Microsoft in August 2021. If you have difficulties viewing the site on Internet Explorer 11 we recommend using a different browser such as Microsoft Edge, Google Chrome, Apple Safari or Mozilla Firefox.

Chapter 4: Proofs

Chapter 4: Proofs

pp. 143-214

Authors

, Carleton College, Minnesota
Resources available Unlock the full potential of this textbook with additional resources. There are Instructor restricted resources available for this textbook. Explore resources
  • Add bookmark
  • Cite
  • Share

Summary

A typical modern computational system is structured like a tower, with eachlayer’s proper behavior contingent on the correctness of the onebelow. The website that you use to send money to a friend relies on both astack of networking protocols (HTTP relying on TCP, which is relying on IP,etc.), as well as a stack of applications on your computer or your phone(your browser relying on your operating system, which is relying on thehardware itself). A key theme in computer science is this idea ofabstraction: that, so long as it’s workingproperly, you can rely on the next layer in one of these towers (or afunction in a large program, or . ..) without worryingabout how exactly it works. You just have to trustthat it works.

About the book

Access options

Review the options below to login to check your access.

Purchase options

eTextbook
US$79.00
Hardback
US$79.00

Have an access code?

To redeem an access code, please log in with your personal login.

If you believe you should have access to this content, please contact your institutional librarian or consult our FAQ page for further information about accessing our content.

Also available to purchase from these educational ebook suppliers