Regarding the birthday paradox, it's not technically a paradox but more a surprising fact. The same math underlying it can be used to compute the probability of a private key collision in bitcoin

Regarding Russell's Antinomy, Douglas Hofstadter has argued this kind of self referentiality may be at the core of conscious being