Search the courses, subjects, tracks, games and features, or jump straight to a page.
3 cards from this section. Quick, good the night before a test.
What is the primary difference between finite and infinite length binary strings?
Think about whether the strings end or not.
Provide an example of a finite length binary string.
Remember these strings have to end.
Which of the following is a finite length binary string?
Consider which strings have a termination.
True or False: The set of infinite binary strings is countable.
Think about Cantor's argument.
Create a new string that cannot be found in any enumeration of infinite binary strings. How does it relate to Cantor's argument?
Remember how Cantor's diagonalization creates contradictions.
Analyze the implications of Cantor's argument on the nature of real numbers. Why do real numbers contain both rational and irrational sets?
Think about how decimals behave compared to whole numbers.
5 more questions in this section. Enroll free to practise them all.
Enroll free