View a FREE sample

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

Multiple Choice Questions

1. What can a computable number be compressed into?
(a) A standard calculation.
(b) A byte.
(c) 0s and 1s.
(d) An algorithm.

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

3. Why is the randomness of numbers difficult to define?
(a) Numbers send different messages.
(b) Numbers are infinite.
(c) Numbers have an unpredictability.
(d) A number may be random to some but not to others.

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

5. What claim did Shannon make about the predictable redundancy of the English language?
(a) That this feature could cause programming to be very difficult.
(b) That this feature could be computed.
(c) This this feature could not be computed.
(d) That this feature could cause errors.

Short Answer Questions

1. What were the benefits of the early logarithm tables?

2. When were computers first unveiled?

3. What were the interests of Charles Babbage, a brilliant Englishman who lived in the 19th century?

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

5. What did Chaitin determine about most numbers?

(see the answer key)

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