Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

I never understood the fixation on diagonalization. Why can't ever exist another way for mapping any set to countables?


Diagnolization is a pretty deep argument about fixpoints, Godels incompleteness argument is essentially a diagnolization. So why wouldn't there be fascination?


The 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.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: