110. O niemożliwościach - dr Wojciech Czerwiński

Wszechnica FWW - Nauka · Mar 15, 2020 · 43m

Wykład dr. Wojciecha Czerwińskiego, Dni Odkrywców Kampusu Ochota UW 2019 [16 marca 2019]

Paradoks Russella, zwany również potocznie paradoksem fryzjera, ma doniosłe konsekwencje dla matematyki i informatyki. Opowiedział o nich dr Wojciech Czerwiński podczas Dnia Odkrywców Kampusu Ochota UW.

Bertrand Russell ogłosił swój w paradoks w 1901 roku. Zauważył, że dla zbioru S = {X: X ∉ X} nie może istnieć S. Matematyk chcąc zobrazować problem, używał przykładu fryzjera: jeśli fryzjer w danej miejscowości strzyże jedynie osoby, które nie strzygą się samodzielnie, to czy może strzyc sam siebie?…