CSE/PHI 4/584, Spring 2007

What Is a Computer?

Last Update: 8 July 2008

Note: or material is highlighted

History
1. What kind of computer did people want in 1892? Read this ad from The New York Times
2. A Very Brief History of Computers
3. Smith, Adam (1776), passage on the division of labor, from The Wealth of Nations.
4. O'Connor, J.J., & Robertson, E.F. (1997), "Gaspard Clair François Marie Riche de Prony"
5. Charles Babbage websites:
  - Charles Babbage Institute
  - Lee, J.A.N. (1994), "Charles Babbage".
  - O'Connor, J.J., & Robertson, E.F. (1998), "Charles Babbage"
  - Green, Christopher D. (2005), "Was Babbage's Analyticl Engine Intended to Be a Mechanical Model of the Mind?", History of Psychology 8(1): 35-45.
    - (The answer, for those of you who are interested but too lazy to read this, is: No [at least, not by Babbage].)
  - Swade, Doron D. (1993), "Redeeming Charles Babbage's Mechanical Computer", Scientific American (February): 86-91.
    - "A successful effort to build a working, three-ton Babbage calculating engien suggests that history has misjudged the pioneer of automatic computing."
    - Relevant to program verification (esp. p.86,col.3 and p.87,col.1) and implementation.
    - (local copy on adara, available from WJR)
  - ... and many more good sites locatable by doing a Google search on "Charles Babbage" (just click on his name above).
6. Joyce, David E. (1997), "The Mathematical Problems of David Hilbert"
7. Simon, Herbert A., & Newell, Allen (1958), "Heuristic Problem Solving: The Next Advance in Operations Research", Operations Research 6(1) (January-February): 1-10.
  - Includes a brief history of Babbage's work (pp. 1-3).
  - This is the paper in which Simon and Newell predicted that (among other things) a computer would "be the world's chess champion" (p.7) within 10 years, i.e., by 1968. I once asked Simon about this; our email conversation can be found here.
8. Goldstine, Herman H. (1972), The Computer from Pascal to von Neumann (Princeton, NJ: Princeton University Press).
9. Chase, George C. (1980), "History of Mechanical Computing Machinery", Annals of the History of Computing 2(3) (July): 198-226.
  - Article-length, illustrated history
10. Davis, Martin (1987), "Mathematical Logic and the Origin of Modern Computers" [PDF], Studies in the History of Mathematics
  - Article-length version of Davis 2000
11. Aspray, William (ed.) (1990), Computing before Computers (Ames, IA: Iowa State University Press).
12. Robinson, J.Alan (1994), "Logic, Computers, Turing, and von Neumann" [PDF], in K. Furukawa; D. Michie; & Muggleton, S. (eds.), Machine Intelligence 13: Machine Intelligence and Inductive Learning (Oxford: Clarendon Press): 1-35.
  - Interesting historical comments by the developer of the resolution method of automated theorem proving on the development of computers and the related history of logic.
13. Hoyle, Michelle A. (1994-2003), "The History of Computing Science"
14. Lee, J.A.N. (1995-2002), "The History of Computing"
15. Maxfield & Montrose Interactive, Inc. (1997-1998), A History of Computers
16. Davis, Martin (2000), Engines of Logic: Mathematicians and the Origin of the Computer (originally titled The Universal Computer: The Road from Leibniz to Turing) (New York: W.W. Norton).
  - Davis, Martin (2000), "Introduction" to The Universal Computer.
  - Johnson, Mark (2002), Review of Martin Davis's The Universal Computer: The Road from Leibniz to Turing.
17. Computer History Museum (2003)
18. Copeland, B. Jack (2004), "Computation", in Luciano Floridi (ed.), The Blackwell Guide to the Philosophy of Computing and Information (Malden, MA: Blackwell).
  - Esp. pp. 3-4 on "The Birth of the Modern Computer"
  - See also: Copeland, B. Jack (2000), "A Brief History of Computing".
19. Hitmill.com (2004), History of Computers
20. Ensmenger, Nathan (2004), "Bits of History: Review of A.R. Burks's Who Invented the Computer? The Legal Battle that Changed Computing History", in American Scientist 91 (September-October): 467-468.
21. O'Connor, J.J., & Robertson, E.F. (2004), "The MacTutor History of Mathematics Archive"
22. Wells, Benjamin (2003), "The Architecture of Colossus, the First PC", Stanford University Computer Systems Laboratory Colloquium.
23. Stoll, Cliff (UB alumnus!!) (2006), "When Slide Rules Ruled", Scientific American 294(5) (May): 80-87.
  - "Before electronic calculators, the mechanical slide rule dominated scientific and engineering computation"
  - Note: The slide rule is an analog calculator!
24. On the Antikythera Mechanism (world's oldest computer?):
  1. Wilford, John Noble (2006), "Early Astronomical 'Computer' Found to Be Technically Complex", New York Times (30 November).
  2. Freeth, T., et al. (2006), "Decoding the ancient Greek astronomical calculator known as the Antikythera Mechanism", Nature 444 (30 November): 587-591.
  3. Seabrook, John (2007), "Fragmentary Knowledge", The New Yorker (14 May): 94-102.
    - slide show
25. Vintage Calculators Web Museum
26. Care, Charles (2007), "Not Only Digital: A Review of ACM's Early Involvement with Analog Computing Technology", Communications of the ACM 50(5) (May): 42-45.
27. Martin, Douglas (2008), "David Caminer, 92, Dies; A Pioneer in Computers", New York Times (29 June):28.
  - Caminer worked for the first company to computerize its operations—the Lyons tea company—in 1951(!)
Philosophy
1. Samuel, Arthur L. (1953), "Computing Bit by Bit, or Digital Computers Made Easy", Proceedings of the Institute of Radio Engineers 41(10) (October): 1223-1230.
  - A description of how computers work, written, for radio engineers who may never have seen one(!), by the creator of one of the earliest, if not the first, AI programs: Samuel's checkers player.
  - Comes close to defining a computer "as an information or data processing device which accepts data in one form and delivers it in an altered form" (p.1223).
2. Shannon, Claude E. (1953), "Computers and Automata", Proceedings of the Institute of Radio Engineers 41(10) (October): 1234-1241.
  - Discusses the use of computers for non-numerical computing.
3. Lewis, W.D. (1953), "Electronic Computers and Telephone Switching", Proceedings of the Institute of Radio Engineers 41(10) (October): 1242-1244.
  - How is a computer like a telephone network?
4. Searle, John R. (1990), "Is the Brain a Digital Computer?", Proceedings and Addresses of the American Philosophical Association 64(3) (November): 21-37.
  - html version (without the footnotes)
  - original version (PDF from JSTOR.org; requires buffalo.edu connection)
  - This was slightly revised as Ch.9 of:
    and that chapter is often cited instead of the 1990 article.
  1. Piccinini, Gualtiero (2003), "The Mind as Neural Software: Functionalism, Computationalism, and Computational Functionalism", paper read at the APA Pacific Division (March 2004).
  2. Piccinini, Gualtiero (2006), "Computational Explanation in Neuroscience", Synthese 153(3) (December): 343-353.
    - §§1-4 are a good summary of issues related to the nature of computationalism, observer-dependence (as opposed to what Searle calls "intrinsic" computationalism), and universal realizability (or "pancomputationalism").
  3. Piccinini, Gualtiero (2007), "Computational Modelling vs. Computational Explanation: Is Everything a Turing Machine, and Does It Matter to the Philosophy of Mind?", Australasian Journal of Philosophy (forthcoming)
  4. Rapaport, William J. (2007), "Searle on Brains as Computers", American Philosophical Association Newsletter on Philosophy and Computers 6(2) (Spring): 4-9.
    - [html]
    - [PDF]
  5. On the nature of "intrinsic properties", see:
    Skow, Bradford (2007), "Are Shapes Intrinsic?", Philosophical Studies 133: 111-130.
5. Chalmers, David (1993), "A Computational Foundation for the Study of Cognition".
  - See esp. the section "What about computers?"
6. Hayes, Patrick J. (1997), "What Is a Computer? An Electronic Discussion", Monist 80(3).
  - Original emails
  - print version
7. Floridi, Luciano (1999), Philosophy and Computing: An Introduction (London: Routledge), Ch. 2: "The Digital Workshop".
8. Shagrir, Oron (1999), "What Is Computer Science About?" [PDF], The Monist 82(1): 131-149.
9. Harnish, Robert M. (2002), "Coda: Computation for Cognitive Science, or What IS a Computer, Anyway?", Minds, Brains, Computers: An Historical Introduction to the Foundations of Cognitive Science (Malden, MA: Blackwell Publishers): 394-412.
10. Shagrir, Oron (2006), "Why We View the Brain as a Computer", Synthese 153(3) (December): 393-416.
  - §1, "The Problem of Physical Computation: What Does Distinguish Computers from Other Physical Systems?", contains a good survey of various theories of what a computer is.
11. Is the universe a computer?
  1. Wolfram, Stephen (2002), A New Kind of Science (Wolfram Media).
    - Wolfram, Stephen (2002-2003), "Introduction to A New Kind of Science"
    - Click on Wolfram's name, above, to Google him, yielding, among other things, a set of reviews of his book.
    - Weinberg, Steven (2002), "Is the Universe a Computer?", New York Review of Books 49(16) (24 October).
      - Note: Weinberg's review of Wolfram 2002 contains links to a follow-up letter to the editor and to two diagrams of Wolfram's cellular automata.
  2. Lloyd, Seth; & Ng, Y. Jack (2004), "Black Hole Computers", Scientific American 291(5) (November): 52-61.
    - Argues that the universe is a computer.
    - Explored in more detail in:
      - Lloyd, Seth (2006), Programming the Universe: A Quantum Computer Scientist Takes on the Cosmos (New York: Alfred A. Knopf).
    - Reviewed by:
      - Powell, Corey S. (2006), "Welcome to the Machine", New York Times Book Review (2 April): 19.
      - Schmidhuber, Jürgen (2006), "The Computational Universe", American Scientist 94 (July-August): 364ff.
        
        Also see Schmidhuber's website on Konrad Zuse's "Thesis" that the universe is a computer. (Zuse was one of the inventors of modern computers.)
  3. "Indeed, computational algorithms are so powerful that they can simulate virtually any phenomena, without proving anything about the computational nature of the actual mechanisms underlying these phenomena. Computational algorithms generate a perfect description of the rotation of the planets around the sun, although the solar system does not compute in any way. In order to be considered as providing a model of the mechanisms actually involved, and not only a simulation of the end-product of mechanisms acting at a different level, computational models have to perform better than alternative, non computational explanations."
    - From §1.3.4 of Perruchet, Pierre; & Vinter, Annie (2002), "The Self-Organizing Consciousness", Behavioral and Brain Sciences 25(3) (June): 297-388.
12. Is a railroad layout a computer?
  - Hayes, Brian (2007), American Scientist 95(2) (March-April): 108-113.
13. Can DNA be a computer?
  - Shapiro, Ehud; & Benenson, Yaakov (2006), "Bringing DNA Computers to Life", Scientific American 294(5) (May): 44-51.
14. How about TVs and phones?
  - Gruber, John (2007), "Apple's Computer, Incorporated", Macworld (April): 112.
    - "Never mind the name change—the Apple TV and iPhone are computers to the core."
Copyright © 2004-2008 by William J. Rapaport (rapaport@cse.buffalo.edu)
http://www.cse.buffalo.edu/~rapaport/584/S07/whatisacomputer.html-20080708