Czy komputery mogą być nieobliczalne?

W sobotę 17 listopada 2012 r. o godzinie 14.00 odbył się wykład dr Pawła Stacewicza "Czy komputery mogą być nieobliczalne" (sala 107 ,audytorium, w Gmachu Wydziału Matematyki i Nauk Informacyjnych Politechniki Warszawskiej, ul. Koszykowa 75 - Teren Centralny Politechniki Warszawskiej),.

Była to opowieść o złożoności obliczeniowej algorytmów, algorytmach stabilnych i niestabilnych, a także o problemach nierozwiązywalnych algorytmicznie, czyli nieobliczalnych.

Po wykładzie tradycyjnie odbyły się zajęcia warsztatowe, podczas których ich uczestnicy mieli możliwość samodzielnie zmierzyć się z problemami, zadaniami i łamigłówkami związanymi z zagadnieniami omawianymi na wykładzie.

Materiały dydaktyczne do wykładu

zdjęcia