1 / 9

Chapter 23 Limits of Computation

The College of Saint Rose CIS 111 – Introduction to Computer Science David Goldschmidt, Ph.D. Chapter 23 Limits of Computation. from Fluency with Information Technology , 4th edition by Lawrence Snyder, Addison-Wesley, 2010, ISBN 0-13-609182-2. Do computers actually think?.

tara
Download Presentation

Chapter 23 Limits of Computation

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. The College of Saint Rose CIS 111 – Introduction to Computer Science David Goldschmidt, Ph.D. Chapter 23Limits of Computation from Fluency with Information Technology, 4th edition by Lawrence Snyder, Addison-Wesley, 2010, ISBN 0-13-609182-2

  2. Do computers actually think? “I think. Therefore I am.” “I compute. Therefore I am not.”

  3. Alan Turing • Alan Turing (1912-1954) • British Mathematician • Landmark 1950 paper: • “Computing machinery and intelligence” • Can machines think? • Influential in the creation of the modern computer, the field of computer science, etc.

  4. Turing and cryptanalysis • In 1932, Turingcreated a bombe: • An electromechanical machine that “cracked” encrypted messages during World War II

  5. Turing and cryptanalysis

  6. The Turing Test • Can a human judge whether he or sheis communicating with a machineor another human? • Theoretical test of amachine’s intelligence • Try ELIZA • http://www.chayden.net/eliza/Eliza.html • Also Alicebot • http://alicebot.blogspot.com/

  7. Computers play games • Computers are goodat following rules andwinning! • How do they do it?

  8. Game trees (or endless possibilities)

  9. Know IT • Read Chapter 23 • Do all of the Multiple Choice and Short Answer questions

More Related