Solutions To Quiz 1, Unit 3.4
Solutions To Quiz 1, Unit 3.4
4
1. If a sequence is compressible it is:
A. Random
B. Not Random
2. How does the set of all possible algorithms compare with the set of all possible sequences
of 0’s and 1’s?
Solution: The answer is C. (The number of sequences is uncountably infinite and the
number of algorithms is countably infinite. )