View a FREE sample

This quiz consists of 5 multiple choice and 5 short answer questions through Chapter 12.

Multiple Choice Questions

1. What did Chaitin determine about most numbers?
(a) That they can be compressed to manageable entities.
(b) That they are computable.
(c) That they have complex alogarithms.
(d) That they are not computable.

2. Seventeenth numerical tables were set up so that what factor could be learned about each number?
(a) The square root.
(b) The base number.
(c) The logarithm.
(d) Pi.

3. What did mathematician Gregory Chaitin propose about Shannon's concept of entropy as uncertainty?
(a) It was related to randomness in numbers.
(b) It was related to infinity.
(c) That the theory was faulty.
(d) It was related to the dynamism of numbers.

4. What does the size of the algorithm indicate about the number?
(a) Its computable nature.
(b) Its capacity for computation.
(c) Its simplicity.
(d) Its complexity.

5. What caused the errors that were contained in the tables of logarithms that had to be calculated themselves?
(a) Printing errors.
(b) Calculations.
(c) Under-educated workers.
(d) Calculations and printing errors.

Short Answer Questions

1. What machine was constructed by Charles Babbage?

2. What time of memory is most limited?

3. At an exclusive meeting in New York City, Shannon commented that the English language had what characteristic?

4. While working on plans for this "analytical engine," Babbage struck an acquaintance with what individual?

5. How was the machine created by Charles Babbage received?

(see the answer key)

This section contains 267 words (approx. 1 page at 300 words per page) View a FREE sample