3 ms·
So i've definitely heard of cantor's proof before, but one thing that struck me just now which i didn't really connect the dots on before, is how similar the di
by bawolff 4y ago
So i've definitely heard of cantor's proof before, but one thing that struck me just now which i didn't really connect the dots on before, is how similar the diagonilaztion proof is to the proof of the halting problem.
Maybe its just coincidence, or maybe its not as similar as i think it is, but it does feel a bit surprising to me.
- oldgradstudent 4y agoYour observation is correct. This is pretty much the same argument. https://en.wikipedia.org/wiki/Diagonal_argument https://en.wikipedia.org/wiki/Diagonal_argument