Exercise: History

1. Hardware:
   1. How much faster is the computer under your desk compared the ENIAC and to the Cray-1 on a multiplication of two 10-digit numbers?
   2. Which is the fasted CPU (Microprocessor used as Central Processing Unit in a general pupose Computer) today?
   3. What kind of Hardware does IBM's Deep-Blue chess computer use?

2. Computer Languages:
   1. What is the computer language that "lived" longest until now?
   2. Which language was used to write the software for IBM's Deep-Blue chess computer?

3. People and Ideas:
   1. Explain Gödel's incompleteness theorems and their proves?
   2. What kinds of Turing Machines exist? What are the differences between them?
   3. Who was John von Neumann?
      What were his contributions to computer science?
      What is a Cellular Automata (CA) ?
   4. What was Chomsky's comtribution to computer science?
      What is Chomsky doing today (in the recent years)?