Skip to main content Accessibility help
×
Hostname: page-component-76fb5796d-2lccl Total loading time: 0 Render date: 2024-04-25T14:30:27.048Z Has data issue: false hasContentIssue false

16 - Algorithms

Published online by Cambridge University Press:  11 April 2011

Thomas A. Garrity
Affiliation:
Williams College, Massachusetts
Get access

Summary

Basic Object: Graphs and Trees

Basic Goal: Computing the Efficiency of Algorithms

The end of the 1800s and the beginning of the 1900s saw intense debate about the meaning of existence for mathematical objects. To some, a mathematical object could only have meaning if there was a method to compute it. For others, any definition that did not lead to a contradiction would be good enough to guarantee existence (and this is the path that mathematicians have overwhelmingly chosen to take). Think back to the section on the Axiom of Choice in Chapter Ten. Here objects were claimed to exist which were impossible to actually construct. In many ways these debates had quieted down by the 1930s, in part due to Gödel's work, but also in part due to the nature of the algorithms that were eventually being produced. By the late 1800s, the objects that were being supposedly constructed by algorithms were so cumbersome and time-consuming, that no human could ever compute them by hand. To most people, the pragmatic difference between an existence argument versus a computation that would take a human the life of the universe was too small to care about, especially if the existence proof had a clean feel.

Type
Chapter
Information
All the Mathematics You Missed
But Need to Know for Graduate School
, pp. 307 - 326
Publisher: Cambridge University Press
Print publication year: 2001

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

  • Algorithms
  • Thomas A. Garrity, Williams College, Massachusetts
  • Illustrated by Lori Pedersen
  • Book: All the Mathematics You Missed
  • Online publication: 11 April 2011
  • Chapter DOI: https://doi.org/10.1017/CBO9780511800498.019
Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

  • Algorithms
  • Thomas A. Garrity, Williams College, Massachusetts
  • Illustrated by Lori Pedersen
  • Book: All the Mathematics You Missed
  • Online publication: 11 April 2011
  • Chapter DOI: https://doi.org/10.1017/CBO9780511800498.019
Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

  • Algorithms
  • Thomas A. Garrity, Williams College, Massachusetts
  • Illustrated by Lori Pedersen
  • Book: All the Mathematics You Missed
  • Online publication: 11 April 2011
  • Chapter DOI: https://doi.org/10.1017/CBO9780511800498.019
Available formats
×