| ||
 Witold Lipski (autoportret) | ||
| Data urodzenia | 13 lipca 1949 | |
| Data i miejsce śmierci | 30 maja 1985 Nantes | |
| Zawód, zajęcie | informatyk | |
Witold Lipski (ur. 13 lipca 1949, zm. 30 maja 1985 w Nantes) – 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.
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ł też 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.
Witold Lipski szczególnie lubił biegi długodystansowe i uczestniczył w zagranicznych maratonach. Był też utalentowanym muzykiem oraz grafikiem.
Witold Lipski spoczywa na Cmentarzu Wojskowym w Warszawie (kwatera C 39, rząd 5, grób 7)[8].
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.
Uczę się języka hebrajskiego. Tutaj go sobie utrwalam.
Zawartość tej strony pochodzi stąd.
