Zdzisław Ignacy Pawlak

Quick Info

10 November 1926
Łódź, Poland
7 April 2006
Warsaw, Poland

Zdzislaw Pawlak was a Polish mathematician and computer scientist who was known for his contribution to many branches of theoretical computer science.


Zdzisław Pawlak was brought up in Łódź, a city south west of Warsaw. His father was fond of wood carving and he gave his young son a love for art. In particular, his father helped him develop a skill in painting which the boy loved. Throughout his life he would paint scenes from places he visited in the same way that others might use a camera. He attended primary school in Łódź and was preparing to begin his secondary education when Germany invaded Poland on 1 September 1939. Quickly the city came under sustained attack and was captured by the Germans on 8 September. The annexed city was renamed Litzmannstadt after the German general who captured it during World War I. Many Poles were forced to work for German firms at this time, particularly to contribute to the German war effort. One such firm was Siemens engineering company and Pawlak was forced to work for them. It was a difficult time for the young lad who had to work in poor conditions. He was able, with difficulty, to continue with his education as well so, after the war ended, he was fairly soon in a position to take the final high school examinations as an external candidate. The Germans left Łódź in January 1945 and Russian troops entered the city. In 1946 Pawlak, now twenty years old, took his high school examinations and, in the following year began to study in the Electrical Engineering Faculty of the Łódź University of Technology.

The Łódź University of Technology was only founded in May 1945 and so it was a very young institution when Pawlak began his studies there. It had originally been in temporary accommodation but a permanent site was formed around the former Rosenblatt factory. The Electrical Engineering Faculty was one of the first faculties to be founded. Pawlak studied there from 1947 to 1949 before going to study at the Faculty of Telecommunications of the Technical University of Warsaw. In 1950, after one year of study, he submitted his first project which was the design of a computer he named GAM-1. The group GAM (Group for Mathematical Machines in Polish) had been founded by Kazimierz Kuratowski in 1949 and was headed by the logician Henryk Greniewski (1903-1972). Other members of the team were Romuald Marczyński (1921-2000), Krystyn Bochenek (1922-1966) and Leon Łukasiewicz (1923-2013). All these influenced Pawlak, in particular Marczyński and Bochenek who both acted as his advisors at different stages of his studies.

In 1951 Pawlak was awarded a Master's Degree in Telecommunication Engineering for his thesis A clock for the electronic computing machine which had been supervised by the computer pioneer Romuald Marczynski. After graduation, he was appointed as an assistant at the Institute of Mathematical Sciences of the Polish Academy of Sciences. He wrote (see for example [17]):-
My first experience of scientific work occurred in 1951 at the State Mathematical Institute, where, after graduating from the Warsaw University of Technology, a group of scientists headed by engineer Romuald Marczynski was building the first Polish computer. This group was called "Mathematical Machines Group" (GAM). Dealing with a totally new area of science, both in Poland and all over the World, I found myself in an unusual situation for a fresh graduate of the University of Technology. At that time, the only existing computer (as we know them now) was located at the Cambridge University. We, the builders, had a complete lack of knowledge, literature and, the most important, skilled 'masters' that would be able to lead our group of inexperienced, young scientists. There was a large group of outstanding, world renown mathematicians working at the Institute of Mathematics of the Polish Academy of Sciences including Professors Karol Borsuk, Wacław Sierpiński, Kazimierz Kuratowski, Andrzej Mostowski, Roman Sikorski, Jerzy Łoś, Stanisław Mazur, Andrzej Grzegorczyk, and others. However, the area of computing machines, which is how computers were then called, was of no interest to them. Work at the Institute of Mathematics gave me an opportunity to interact with many great mathematicians, even from the outside of the Institute, for instance Professors Helena Rasiowa, Kazimierz Ajdukiewicz, Hugo Steinhaus, Klemens Szaniawski, and others. Moreover, thanks to the work at the Institute, I had the opportunity to meet some of the greatest mathematicians of the 20th century, including Alfred Tarski, Stanisław Ulam, Samuel Eilenberg, Alonzo Church, Leon Henkin, Dana Scott, László Kalmar, Alfréd Rényi, Rózsa Péter, Andrey Kolmogorov, Boris Trakhtenbrot, Boris Gnedenko, Andrei Markov, Andrei Tikhonov, and others. These contacts had no direct impact on my scientific development but the atmosphere dominating the Institute and daily contacts with eminent scholars indirectly influenced my personal scientific interests a lot. In the case of dealing with our team' s specific problems, everybody had to find his own solution. Actually, this had some advantages, because it left us a significant area of independence, but today, I tend to think that disadvantages of that situation overwhelmed its positive sides.
The work which Pawlak undertook for his Master's thesis led him to develop a pseudo-random number generator. This in turn led to his publication On probability calculus (Polish) (1953) followed by Flip-flop as generator of random binary digits in 1956 in the journal Mathematical Tables and Other Aids to Computation. It is claimed that this 1956 publication is the first by a Polish author on a computer science topic to be published in an international journal. Pawlak begins this paper by writing:-
The aim of the present note is to show that a well known electronic element of digital computers, the flip-flop, may be used for generating a series of random binary digits with equal probabilities.
Other publications around this time include: Do they think, or not? Principles of operation of digital machines (Polish) (1956), and (with A Wakulicz) Use of expansions with a negative basis in the arithmometer of a digital computer (1957).

For two years, 1957-59, he worked on the development of the first Polish computer at the Technical University of Warsaw. During this time, in 1958, Pawlak was awarded a Candidate's Degree (equivalent to a Ph.D.) for his thesis Application of Graph Theory to the Decoder Synthesis. His thesis advisor had been Krystyn Bochenek. His work at this time at the Technical University of Warsaw is described in [17]:-
Between 1957 and 1959, he worked at the Warsaw University of Technology, at the Chair and the Section of Telecommunications and Radio Broadcasting, which was a very active research and construction projects centre, concerned with digital electronics (called impulse technology then) and "computing machines" ... . In 1956, a computing machine called PARK (designed by Gerard Kudelski) was built there. Based on the experience gathered during the construction of reliable, complex electronic devices in the 1950s, the PARK group attempted to build its own "mathematical machine." Professor Pawlak played a crucial role in the project. Under his supervision and according to his design, an experimental computing machine was built at the Warsaw University of Technology. Its innovation consisted of using the positional numeral system with a negative radix (-2) and the concept of microinstruction. Based on Professor Pawlak's ideas, an Electronic Digital Machine and, later (after Pawlak's transfer to the Mathematical Institute of Polish Academy of Sciences), a prototype (1960) and five machines of the test series of Universal Digital Machine (UMC-1) were built. ... Although the period of Professor's work [on UMC] between 1957 and 1959 may appear short, it was of crucial importance for the Warsaw University of Technology, the Faculty and especially for the department which was later transformed into the Institute of Computer Science (in 1975.) It was the beginning of digital and electronic computing techniques development (the contemporary name of Computer Science). Research and development work done then resulted in the long-term development plan of the Department. It also contributed to the fact that the Department was one of the first few centres of Computer Science. ... After his transfer from the Department to the Institute of Mathematics, Pawlak's involvement with the personnel of the Department continued. He organised a seminar devoted to problems of contemporary computer science and digital electronics (researchers from the Warsaw University of Technology were also involved in the seminar). Moreover, Professor taught students specialising in building of mathematical machines and worked with many graduates from the Department and the Faculty of Electronic Engineering.
After 1959 Pawlak was appointed to the Institute of Mathematics of the Polish Academy of Sciences and, in 1963, he was awarded his habilitation from the Polish Academy of Sciences for his monograph Organization of Address-less Machines (Polish). In this work he investigated parenthesis-free languages which generalised the polish notation introduced by Jan Lukasiewicz. From that time on he worked both at the University of Warsaw and at the Polish Academy of Sciences. At the Institute of Mathematics of the Polish Academy of Sciences, along with Andrzej Ehrenfeucht (1932-) who was married to Alfred Tarski's daughter, Pawlak ran a seminar. Viktor Marek attended this seminar and wrote in [6]:-
The atmosphere there was very informal ... and this informality and relaxed atmosphere certainly appealed to people like myself. The audience was, unlike in other seminars, very diverse: logicians, probabilists, philosophers, computer scientists and even medical researchers. A number of papers devoted to automated theorem proving were read there.
Let us record the details of the rest of Pawlak's career. He was an Associate Professor at the Institute of Mathematics of the Polish Academy of Sciences from 1971 and, also from that date, he was Deputy Director of Science at the Polish Academy of Sciences' Computer Centre. In 1978 he became a full Professor at the Institute of Computer Science of the Polish Academy of Sciences. The Computer Centre had been renamed the Institute of Computer Science in 1976. He was elected a corresponding member of the Polish Academy of Sciences in 1983 and became a full member in 1991. In addition to these, however, Pawlak held other positions. He was director of the Institute of Informatics of the Silesian University of Technology from 1979 to 1986; he worked at the Institute of Theoretical and Applied Informatics of Polish Academy of Sciences in Gliwice from 1985; he was the director of the Institute of Computer Science of the Warsaw University of Technology from 1989 to 1996; and he also worked at the University of Applied Computer Science and Management in Warsaw from 1998.

Pawlak wrote over 200 papers on a wide variety of topics including mathematical linguistics, automata theory, automated theorem proving, knowledge representation, artificial intelligence, representation of incomplete information and handling uncertainty. His most important contributions are almost certainly his introduction of "rough set theory". As an indication of its importance, we note that MathSciNet lists (as of November 2016) 428 items where the phrase "rough set theory" occurs either in the title or in the review text. For a good description of "rough set theory" we quote Roman Slowinski [18]:-
From set theory point of view, rough set theory is one of known escapes from "Cantor's paradise". It is based on the observation that knowledge about objects of a given universe is granular - objects described with the same information are indiscernible and form the so-called elementary sets, i.e. the granules of knowledge about the universe. If we want to express a concept concerning a given set of objects in the terms of knowledge about the universe, to which the objects belong, we generally encounter a situation that the considered concept cannot be precisely expressed using the available granules; in other words, the union of elementary sets having nonempty intersection with the given set of objects is not equal to the set. This given set or concept may be expressed approximately only, using a pair of classical sets called the lower and the upper approximation - the lower approximation is the union of all such elementary sets (granules) which are entirely included in the given set, the upper approximation is the union of all the granules which have a nonempty intersection with the given set. The difference between the upper and the lower approximation is called the boundary region, which consists of the vague objects, those impossible to resolve with certainty whether they belong or do not belong to the considered set. Distinguishing between the certain knowledge, represented by the lower approximation, and doubtful knowledge, represented by the boundary region, has a crucial impact on the reasoning process. Rough set theory is complementary to fuzzy set theory and soft computing. Together they provide the best available today tools for analysis of data bearing some kind of "imperfectness", such as vagueness, ambiguity, imprecision, incompleteness, and uncertainty.
Towards the end of his life Pawlak became interested in logic and the foundations of mathematics, in particular in the work of Gottlob Frege, Jan Łukasiewicz, Stanisław Leśniewski and Bertrand Russell. He also worked on probability and the connection between rough sets and Bayes' theorem. For example he wrote the paper Logic, probability, and rough sets (1999) to which he gave the following summary:-
The paper analyzes some properties of decision rules in the framework of rough set theory and knowledge discovery systems. With every decision rule two conditional probabilities are associated, called the certainty and coverage factors, respectively. It is shown that these coefficients satisfy the Bayes' theorem. This relationship can be used as a new approach to Bayesian reasoning, without referring to prior and posterior probabilities, inherently associated with classical Bayesian inference. Decision rules are implications and the relationship between implications and Bayes' theorem first was revealed by Łukasiewicz in connection with his multivalued logic.
Among the honours he received we mention the Polish State awards of the Chivalry Cross (1984) and Officer's Cross of the Polonia Restituta Order (1999). He was awarded an honorary doctorate from the Poznań University of Technology in 2002.

We have mentioned his love of painting at the beginning of this article. James Peters writes in [10]:-
His paintings capture various moments in the four seasons in the Polish countryside and offer his perception of the symmetries and singular beauty of the woods, gently rolling terrain, farmland furrows, waterways, lakes, and shorelines found in parts of Poland. He was a gifted painter. In fact, he was extraordinarily perceptive in his rendition of the changing face of the woods that border lakes and waterways that he visited.
We give four examples of his paintings at THIS LINK.

We learn about Pawlak's character from several of the obituaries referenced below. For example, Viktor Marek writes in [6]:-
Zdzisław was a true renaissance man, with many interests besides computer science he produced artistic short movies, wrote poetry, but also did practical things. Whatever he did the same enthusiasm and pervasive optimism present in his scientific work demonstrated itself in his actions. I, of course, benefited when he decided to build a shower stall in my small cottage in the country. Certainly the contrast between an academician living in "ivory tower" and a mason with his bricklayer trowel could not be bigger. Among many passions Zdzisław had was antique restoration. Like everything he did, this passion was contagious. So, when he and I brought to my apartment in Warsaw a round table bought in a consignment store (and in obvious need of restoration) my family was not pleased, and I had a new occupation for few months. I recall discussing with Zdzisław heating water using solar energy (yes, this was in 1970s!) and other innovations.
The authors of [12] write:-
Zdzisław Pawlak gave generously of his time and energy to help others. His spirit and insights have influenced many researchers worldwide. During his life, he manifested an extraordinary talent for inspiring his students and colleagues as well as many others outside his immediate circle. For this reason, he was affectionately known to some of us as Papa Pawlak.

References (show)

  1. E Orlowska, J F Peters, G Rozenberg and A Skowron, New Frontiers in Scientific Discovery - Commemorating the Life and Work of Zdzislaw Pawlak (IOS Press, 2007).
  2. A Skowron and Z Suraj (eds.), Rough Sets and Intelligent Systems - Professor Zdzislaw Pawlak in Memoriam (Springer, Berlin-Heidelberg, 2013).
  3. J Dembczynski, Introduction (Polish), in K Dlugosz, (ed.). Zdzisław Pawlak. Doctor Honoris Causa of Poznań University of Technology (Polish) (Poznań University of Technology, Poznań, 2002), 5.
  4. A Jankowski and A Skowron, Logic for artificial intelligence: The Rasiowa - Pawlak school perspective, in A Ehrenfeucht, V Marek and M Srebrny (eds.), Andrzej Mostowski and Foundational Studies (IOS Press, Amsterdam, 2008), 106-143.
  5. S Marcus, Z Pawlak a Precursor of DNA Computing and of Picture Grammars, in A Skowron (ed.), New Frontiers in Scientific Discovery - Commemorating the Life and Work of Zdzisław Pawlak. Fundamenta Informaticae 75 (1-4) (2007), 331-334.
  6. V W Marek, Zdzisław Pawlak, Databases and Rough Sets, in A Skowron and Z Suraj (eds.), Rough Sets and Intelligent Systems - Professor Zdzisław Pawlak in Memoriam (Springer, Berlin-Heidelberg, 2013), 175-184.
  7. T Munakata, A personal view on AI, rough set theory and Professor Pawlak, Transactions on Rough Sets VI: Journal Subline, Lecture Notes in Computer Science 4374 (2007), 247-252.
  8. H S Nguyen and A Skowron, Rough Sets: From Rudiments to Challenges, in A Skowron and Z Suraj (eds.), Rough Sets and Intelligent Systems - Professor Zdzisław Pawlak in Memoriam (Springer, Berlin-Heidelberg, 2013), 75-173.
  9. E Orlowska, Obituary Zdzisław Pawlak (1926-2006), Journal of Applied Non-Classical Logics 17 (1) (2007), 7-8.
  10. J F Peters, How near are Zdzisław Pawlak's Paintings, in A Skowron and Z Suraj (eds.), Rough Sets and Intelligent Systems - Professor Zdzisław Pawlak in Memoriam (Springer, Berlin-Heidelberg, 2013), 545-568.
  11. J F Peters and A Skowron, Zdzisław Pawlak life and work (1926-2006), Information Sciences 171 (1) (2007), 1-2.
  12. J F Peters and A Skowron, Zdzisław Pawlak: Life and Work 1926-2006, in J F Peters and A Skowron (eds.), Transactions on Rough Sets V: Journal Subline, Lecture Notes in Computer Science 4100 (2006),1-24.
  13. J F Peters and A Skowron, Zdzisław Pawlak Commemorating his life and work, in S Greco, Y Hata, S Hirano, M Inuiguchi, S Miyamoto, H S Nguyen and R Slowinski (eds.), Proceedings of the 5th International Conference on Rough Sets and Current Trends in Computing (RSCTC'2006), Kobe, Japan, 6-8 November 2006, Lecture Notes in Artificial Intelligence 4259 (Springer-Verlag, Heidelberg, 2006), 49-52.
  14. J F Peters and A Skowron, Some contributions by Zdzisław Pawlak, in G Wang, J F Peters, A Skowron and Y Yao (eds.), Proceedings of the 1st International Conference on Rough Sets and Knowledge Technology, Chongqing, China, 24-26 July 2006, Lecture Notes in Artificial Intelligence 4062 (Springer-Verlag, Heidelberg, 2006), 1-11.
  15. A Skowron, List of Works by Professor Zdzisław Pawlak (1926-2006), in A Skowron and Z Suraj (eds.), Rough Sets and Intelligent Systems - Professor Zdzisław Pawlak in Memoriam (Springer, Berlin-Heidelberg, 2013), 57-74.
  16. A Skowron (ed.), New frontiers in scientific discovery - Commemorating the life and work of Zdzisław Pawlak. Fundamenta Informaticae 75 (1-4) (2007), 1-562.
  17. A Skowron, M Kr Chakraborty, J Grzyma_a-Busse, V Marek, S K Pal, J F Peters, D Slezak, R Slowinski, S Tsumoto, A Wakulicz-Deja and G Wang, Professor Zdzisław Pawlak (1926-2006): Founder of the Polish School of Artificial Intelligence, in A Skowron and Z Suraj (eds.), Rough Sets and Intelligent Systems - Professor Zdzisław Pawlak in Memoriam (Springer, Berlin-Heidelberg, 2013), 1-56.
  18. R Slowinski, Prof. Zdzisław Pawlak (1926-2006). Obituary, Fuzzy Sets and Systems 157 (2006), 2419-2422.
  19. R Slowinski, Laudatio dedicated to Mr Professor Ph.D. hab. M.Eng. Zdzisław I Pawlak Polish), in K Dlugosz (ed.), Zdzisław Pawlak. Doctor Honoris Causa of Poznań University of Technology (Polish) (Poznań University of Technology, Poznań, 2002), 7-11.
  20. Zbiory Przyblizone, Zyciorys. http://www.wblazucki.republika.pl/index.html

Additional Resources (show)

Other pages about Zdzisław Pawlak:

  1. Pawlak's paintings

Written by J J O'Connor and E F Robertson
Last Update February 2017