Skip to content
0:00 / 0:00

#cantor'sdiagonalargument#infinity#settheory

Some Infinities ARE Bigger Than Other Infinities (Diagonalization)

Undefined Behavior

29K subscribers • 9 videos on Hallway

YouTube
  • Recommended by 1 person: 1 in engineering communities.
  • Presented by Cory Chang

Beginner. No background in the topic needed.

85K views10 years ago1 recommendation

Computer scienceComputation and complexityMath for programmers

Cory Chang explains Cantor's diagonal argument to prove that some infinities are larger than others.

With so many infinities being the same, just which infinities are bigger, and how can we prove it? Created by: Cory Chang Produced by: Vivian Liu Script Editors: Justin Chen, Brandon Chen, Elaine Chang, Zachary Greenberg Countable Infinity: youtu.be/_3PwEXk67Wg Diagonalization: en.wikipedia.org/wiki/Cantor%27s_diagonal_argument Continuum Hypothesis: en.wikipedia.org/wiki/Continuum_hypothesis Power Set: en.wikipedia.org/wiki/Power_set --- Twitter: twitter.com/UBehavior

Why it's here

1 person recommends this

What people say. Recommended as a clear video explaining diagonalization.

u/tauloverin r/compsci • Recommends

Some Infinities ARE Bigger Than Other Infinities: video explaining diagonalization