O matematyce, złożoności i życiu. Z Henrykiem Woźniakowskim rozmawiają Bolesław Kacewicz i Leszek Plaskota

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 Bolesławem Kacewiczem i Leszkiem 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 ukazała 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”.
Fragment książki

*********

On Mathematics, Complexity and Life. An Interview with Henryk Woźniakowski by Bolesław Kacewicz and Leszek Plaskota

An extended interview with Professor Henryk Woźniakowski, a specialist in computational mathematics, co-author and author of many fundamental information-based complexity (IBC) theorems and researcher in tractability of multivariate problems. Professor Woźniakowski answers the questions concerning mathematics and life with particular emphasis on the period of “Solidarity” and the political changes of the 80s and early 90s of the last century, in which he took an active part.

Keywords: computational mathematics, information-based complexity (IBC), tractability of multivariate problems, curse of dimension.

Bolesław Kacewicz (ur. 1950) – profesor nauk matematycznych, absolwent (1974) Wydziału Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego, gdzie w 1976 r. uzyskał tytuł doktora (promotorem jego pracy doktorskiej był prof. H. Woźniakowski). Zajmuje się matematyką obliczeniową, a zwłaszcza złożonością obliczeniową zadań ciągłych. Autor wielu publikacji w tej dziedzinie, m.in. poświęconych zadaniom nieliniowym. Obecnie pracuje na Wydziale Matematyki Stosowanej Akademii Górniczo-Hutniczej im. Stanisława Staszica w Krakowie.

Leszek Plaskota (ur. 1959) – profesor nauk matematycznych, absolwent (1983) i pracownik naukowo-dydaktyczny Wydziału Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego. Pracę doktorską pod kierunkiem prof. H. Woźniakowskiego obronił w 1989 r. Był stypendystą Fundacji Humboldta i Fundacji Fulbrighta. Jest autorem wielu prac w dziedzinie złożoności obliczeniowej zadań ciągłych, m.in. monografii Noisy Information and Computational Complexity, Cambridge University Press 1996.