Witold Lipski (informatyk)

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj
Witold Lipski (autoportret)

Witold Lipski (ur. 13 sierpnia 1949, zm. 30 maja 1985) – polski informatyk, doktor habilitowany, autor dwóch książek: Kombinatoryka dla programistów oraz Analiza kombinatoryczna (współautor z Wiktorem Markiem). Wraz ze swym doktorantem Tomaszem Imielińskim stworzył podwaliny teorii niezupełnej informacji w relacyjnych bazach danych.

Życiorys[edytuj | edytuj kod]

Witold Lipski był absolwentem Studium Podstawowych Problemów Techniki Politechniki Warszawskiej. Uzyskał tytuł doktora w Centrum Obliczeniowym PAN, pod kierunkiem prof. Wiktora Marka, pracą doktorską pt. Kombinatoryczne aspekty teorii wyszukiwania informacji. Habilitację uzyskał w roku 1980 w Instytucie Podstaw Informatyki PAN. Prowadził wykłady w University of Illinois at Urbana-Champaign (na przełomie lat 1979 i 1980) oraz w Université de Paris (niedługo przed śmiercią).

Wraz ze swym doktorantem Tomaszem Imielińskim stworzył podwaliny teorii niezupełnej informacji w relacyjnych bazach danych.

W okresie od 1978 roku do 1985 roku Lipski badał szereg zagadnień związanych z niezupełną informacją w relacyjnych bazach danych[1][2][3].

Również we współpracy z Imielińskim, Lipski studiował zagadnienia związane z semantyką relacyjnych baz danych[4]. Badania te oparte były na teorii algebr cylindrycznych, studiowanych w dziedzinie matematyki nazywanej Algebrą Uniwersalną. Lipski wniósł tez znaczący wkład do problematyki analizy algorytmów, odkrywając szereg nietrywialnych i efektywnych algorytmów stosowalnych w problematyce układów scalonych[5], podziale czasu w bazach danych[6] i geometrii obliczeniowej w zastosowaniach do systemów rozpoznania kształtów[7]

Lipski był autorem książki poświęconej algorytmom kombinatorycznym, Kombinatoryka dla programistów. Książka ta miała dwa wydania (jedno z nich pośmiertne) i była też tłumaczona na język rosyjski. Dodatkowo, wraz z Wiktorem Markiem opublikował monografię Analiza kombinatoryczna.

Ojcem Witolda był znany ekonomista i polityk Witold Lipski.

Zainteresowania[edytuj | edytuj kod]

Witold Lipski szczególnie lubił biegi długodystansowe i uczestniczył w zagranicznych maratonach. Był też utalentowanym muzykiem oraz grafikiem.

Miejsce spoczynku[edytuj | edytuj kod]

Witold Lipski spoczywa na Cmentarzu Powązkowskim w Warszawie (kwatera C/39 (5/7)).

Nagroda im. Witolda Lipskiego[edytuj | edytuj kod]

Nagroda im. Witolda Lipskiego jest najbardziej prestiżową nagrodą dla młodych informatyków w Polsce przyznawaną za dorobek w zakresie informatyki i jej zastosowań. Została powołana z inicjatywy grupy polskich informatyków pracujących za granicą. O Nagrodę mogą ubiegać się osoby, które w ostatnim dniu roku poprzedzającego rok konkursu nie przekroczyły 30. roku życia (lub 32. roku życia w przypadku kandydatów, którzy korzystali z urlopów wychowawczych). Jest administrowana przez Fundację Rozwoju Informatyki, przy współpracy z Polskim Stowarzyszeniem dla Maszyn Liczących (polskim oddziałem ACM) i Polskim Towarzystwem Informatycznym.

Przypisy[edytuj | edytuj kod]

  1. Witold Lipski Jr. On Semantic Issues Connected with Incomplete Information Databases. ACM Trans. Database Syst. 4(3): 262-296 (1979)
  2. Tomasz Imieliński, Witold Lipski Jr. On Representing Incomplete Information in a Relational Data Base. VLDB 1981: 388-397
  3. Witold Lipski Jr. On Databases with Incomplete Information. J. ACM 28(1):41-70 (1981)
  4. Tomasz Imielinski, Witold Lipski Jr. The Relational Model of Data and Cylindric Algebras. J. Comput. Syst. Sci. 28(1): 80-102 (1984)
  5. FP Preparata, W. Lipski, Jr.. Optimal three-layer channel routing. IEEE Transactions on Computers, 1984
  6. A fast algorithm for testing for safety and detecting deadlocks in locked transaction systems. W. Lipski Jr, Ch. Papadimitriou - Journal of Algorithms, 1981
  7. Finding the contour of a union of iso-oriented rectangles W Lipski, Jr., F.P. Preparata - Journal of Algorithms, 1980

Linki zewnętrzne[edytuj | edytuj kod]