3 ms·
I never understood the fixation on diagonalization. Why can't ever exist another way for mapping any set to countables?
by rini17 7y ago
I never understood the fixation on diagonalization. Why can't ever exist another way for mapping any set to countables?
- voxl 7y agoDiagnolization is a pretty deep argument about fixpoints, Godels incompleteness argument is essentially a diagnolization. So why wouldn't there be fascination?
- deleted 7y ago[deleted]
- rcxdude 7y agoThe point is that diagonalization works whatever map you have come up with: no matter how you construct your list of the reals, you can come up with another real not on the list.