On Mathematics, Complexity and Life

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. ********* 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, specjalistą w zakresie matematyki obliczeniowej, współtwórcą i autorem wielu podstawowych twierdzeń teorii analitycznej złożoności obliczeniowej (information-based complexity, IBC) oraz badaczem podatności zadań obliczeniowych zależnych od bardzo wielu zmiennych. 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ł.