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 byte.
(b) A standard calculation.
(c) An algorithm.
(d) 0s and 1s.

2. What process can measure the limits of the human mind?
(a) Information theory.
(b) Information technology.
(c) Knowledge management.
(d) Psychoanalytical evaluation.

3. Who devised a way to multiply and divide numbers by adding or subtracting their logarithms?
(a) Thomas Fincke.
(b) Aristotle.
(c) Isaac Newton.
(d) John Napier.

4. At an exclusive meeting in New York City, Shannon commented that the English language had what characteristic?
(a) A recognizable rhythm.
(b) A unique dynamism.
(c) A special intonation.
(d) A specific entropy.

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

Short Answer Questions

1. A psychologist named George Miller noticed that people seem to be able to easily remember up to how many items at a time?

2. What does the size of the algorithm indicate about the number?

3. What did Chaitin propose using to express a computable number into another form?

4. What type of lists did Babbage create about livestock, fabric, letter combinations in various languages and other facts?

5. How did Gregory Chaitin define random numbers?

(see the answer key)

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