img img img img

Lech Duraj

Geniusz naukowca, porażka informatyki: w czym komputery nam nie pomogą

Zupełnie rozsądne jest przypuszczać, że kiedy genialny informatyk-naukowiec doznaje olśnienia, tworzą się nowe możliwości, a życie staje się łatwiejsze. Nic bardziej mylnego! Serię naukowych odkryć, które zamiast dawać, odbierają nadzieję, rozpoczął już w 1936 roku Alan Turing. Jego wyniki ograniczyły na zawsze możliwości komputerów, i to jeszcze zanim komputery zostały skonstruowane. Historia takich sukcesów będących jednocześnie porażkami informatyki jest ciekawa i pouczająca, nawet jeśli nie napawa optymizmem. Na swoim wykładzie postaram się przybliżyć jej najbardziej interesujące fragmenty, zaczynając od Turinga i nierozstrzygalności problemów, a kończąc na współczesnych zmaganiach z podobieństwem kodów genetycznych i szukaniem plagiatów.

Lech Duraj

Pracuje na Wydziale Matematyki i Informatyki Uniwersytetu Jagiellońskiego. Zajmuje się analizą algorytmów i kombinatoryką, a opowiadanie innym o algorytmach jest jednym z jego ulubionych zajęć. Uczy nie tylko studentów, ale też licealistów z V LO w Krakowie, udziela się przy Olimpiadzie Informatycznej i organizuje studenckie zawody programistyczne. Pasjonat muzyki chóralnej - szczególnie renesansowej - oraz literatury fantastycznej.