Opis
Wywiad-rzeka z profesorem Henrykiem Woźniakowskim, światowej sławy specjalistą i niekwestionowanym autorytetem w zakresie matematyki obliczeniowej, znanym w świecie naukowym jako współtwórca i autor wielu podstawowych twierdzeń teorii analitycznej złożoności obliczeniowej (information-based complexity, IBC) oraz badacz podatności zadań obliczeniowych zależnych od bardzo wielu zmiennych, którym zwykle towarzyszy tzw. klątwa wymiaru. W rozmowie z B. Kacewiczem i L. Plaskotą Profesor odpowiada na pytania dotyczące jego poglądów na matematykę i życie ze szczególnym uwzględnieniem okresu „Solidarności” i przemian ustrojowych lat 80. i początku lat 90. ubiegłego wieku, w których brał czynny udział. Profesor Woźniakowski jest absolwentem i od 1969 roku nieprzerwanie pracownikiem Uniwersytetu Warszawskiego oraz profesorem (obecnie emerytowanym) Uniwersytetu Columbia w Nowym Jorku. Publikacja ukazuje się również w języku angielskim w formie e-booka. To, co mnie interesuje, to badanie trudności obliczeniowych przy numerycznym rozwiązywaniu problemów ciągłych. […] złożoność obliczeniowa zadań ciągłych jest działem analizy, który ma swoje odmiany w zależności od przyjętych założeń. Jednak zawsze istotne jest, aby badać złożoność obliczeniową zadań, które pochodzą z zastosowań. W szczególności od dwudziestu paru lat zajmuję się zadaniami wielowymiarowymi. Zadania te charakteryzują się występowaniem bardzo wielu zmiennych, co sprawia, że często są bardzo trudne obliczeniowo, albo – jak obrazowo mówimy – podlegają „klątwie wymiaru”. Spis treściProfesor Henryk Woźniakowski 9 1 Rzecz najważniejsza – IBC 13 2 Dzieciństwo i lata szkolne 17 3 Studia na Uniwersytecie Warszawskim 27 4 Wydarzenia marcowe 1968 38 5 Pierwsze lata pracy 42 6 Metody numeryczne w Polsce – początki 47 7 Doktorat 55 8 Joseph Traub i Carnegie Mellon 57 9 Kłopoty zdrowotne 66 10 Habilitacja 70 11 Źródła i początki IBC 73 12 IBC w latach osiemdziesiątych 81 13 Dyskusje z klasycznymi numerykami 90 14 Okres pierwszej Solidarności 94 15 Journal of Complexity 104 16 Monografia Information-Based Complexity 107 17 Powrót do Polski 111 18 Konferencje w Dagstuhl 124 19 FoCM i Stephen Smale 132 20 Obliczenia kwantowe 141 21 Ian Sloan i jego grupa 146 22 Erich Novak i tractability 152 23 Doktorat honoris causa 160 24 Ludzie IBC 164 25 Tragedia smoleńska 171 26 Teraźniejszość 177 27 Przyszłość 186 Indeks nazwisk 196 Spis ilustracji 202