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 are not computable.
(d) That they have complex alogarithms.

2. Why wasn't Shannon able to teach his computer to play a game?
(a) His boss nixed the idea.
(b) He thought he would be seen as non-serious.
(c) He found it wasn't possible.
(d) It would take to long to teach the machine the game.

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

4. What did Chaitin propose using to express a computable number into another form?
(a) By using complex calculations.
(b) By using algebra,
(c) By using advanced calculus.
(d) By using the Turing machine.

5. What comment did IBM researcher Charles Bennet make about the amount of information in a message?
(a) Is not a good measurement of its importance.
(b) Is not a good measurement of its capacity.
(c) Is not a good measurement of its meaningfulness.
(d) Is not a good measure of its ability for computation.

Short Answer Questions

1. What process can measure the limits of the human mind?

2. Who devised a way to multiply and divide numbers by adding or subtracting their logarithms?

3. Seventeenth numerical tables were set up so that what factor could be learned about each number?

4. What did mathematician Gregory Chaitin propose about Shannon's concept of entropy as uncertainty?

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

(see the answer key)

This section contains 319 words (approx. 2 pages at 300 words per page) View a FREE sample