Witolda Lipskiego
Witold Lipski Jr. | |
|---|---|
 Autoportret Witolda Lipskiego
| |
| Urodzić się | 13 lipca 1949 r |
| Zmarł | 30 maja 1985 (w wieku 35) |
| Narodowość | Polski |
| Alma Mater |
|
| Znany z | kombinatoryka, informacja niepełna, VLSI, Nagroda Lipskiego |
| Kariera naukowa | |
| Pola | |
| Instytucje | |
| Doradca doktorski | Wiktora Marka |
| Doktoranci | |
Witold Lipski Jr. (ur. 13 lipca 1949 w Warszawie – zm . 30 maja 1985 w Nantes we Francji ) był polskim informatykiem (habilitacja z informatyki), autorem dwóch książek: Kombinatoryka dla programistów (dwa wydania ) oraz (wspólnie z Wiktorem Markiem Analiza kombinatoryczna . Lipski wraz ze swoim doktorantem Tomaszem Imielińskim stworzył podstawy teorii informacji niekompletnych w relacyjnych bazach danych .
Życie
Lipski ukończył Program Podstawowych Problemów Techniki na Politechnice Warszawskiej . Otrzymał stopień doktora. Doktorat z informatyki w Centrum Obliczeniowym (później: Instytucie Informatyki) Polskiej Akademii Nauk , pod kierunkiem prof. Wiktora Marka . Rozprawa Lipskiego dotyczyła systemów przechowywania i wyszukiwania informacji i nosiła tytuł „Kombinatoryczne aspekty wyszukiwania informacji”. Habilitował się w Instytucie Informatyki Polskiej Akademii Nauk. Lipski rok akademicki 1979/1980 spędził na Uniwersytecie im University of Illinois w Urbana-Champaign , a ostatnie dwa lata przed śmiercią na Uniwersytecie Paryskim .
Wspólnie ze swoim doktorantem, Tomaszem Imielińskim, Lipski badał podstawy traktowania „Informacji niepełnych w relacyjnych bazach danych”. Wyniki tych badań zostały opublikowane w pozycjach bibliograficznych w latach 1978-1985. Współpraca ta zaowocowała fundamentalną koncepcją, znaną później jako algebry Imielińskiego-Lipskiego .
Ponownie, we współpracy z Imielińskim, Lipski badał zagadnienia semantyczne relacyjnych baz danych. Badania te opierały się na teorii algebr cylindrycznych , temacie badanym w ramach algebry uniwersalnej . Według Van den Bussche, pierwszymi osobami ze społeczności baz danych, które dostrzegły związek między algebrą relacyjną Codda a algebrami cylindrycznymi Tarskiego , byli Witold Lipski i Tomasz Imieliński w wykładzie wygłoszonym na pierwszej edycji PODS (Sympozjum ACM na temat zasad systemów baz danych) w 1982 r. Ich praca „Relacyjny model danych i algebry cylindryczne” została później opublikowana w 1984 r.
Dodatkowo Lipski wniósł wkład w badania w obszarze analizy algorytmów , w szczególności poprzez odkrycie szeregu wydajnych algorytmów mających zastosowanie w analizie urządzeń VLSI (współpraca z Franco P. Preparata ), podział czasu w implementacjach baz danych (współpraca z Christosem Papadimitriou ) , geometria obliczeniowa (w zastosowaniu do rozpoznawania kształtów, ponownie we współpracy z Franco Preparatą).
Lipski był autorem książki o algorytmach kombinatorycznych Kombinatoryka dla programistów . Książka ta miała dwa wydania (w tym jedno pośmiertne) i została przetłumaczona również na język rosyjski. Dodatkowo, wspólnie z Wiktorem Markiem, Lipski wydał monografię dotyczącą analizy kombinatorycznej.
Osobisty
Witold Lipski Jr. pozostawił dwoje dzieci, dr Kasię Lipską, endokrynolog i dr Witolda Lipskiego, neurologa. Ojcem Witolda Lipskiego juniora był ekonomista i polityk Witold Lipski senior.
Lipski zmarł w Nantes we Francji po walce z rakiem. Został pochowany na Cmentarzu Powązkowskim w Warszawie (Lokalizacja: C/39 (5/7)).
Witolda Lipskiego dla Młodych Informatyków w Polsce
Nagroda im. Witolda Lipskiego jest najbardziej prestiżową nagrodą dla młodych informatyków w Polsce. Wielu inspiruje się błyskotliwą karierą Witolda Lipskiego, którego życie przerwała śmiertelna choroba. Nagroda przyznawana jest za osiągnięcia w dziedzinie informatyki teoretycznej i stosowanej. Powstała z inicjatywy grupy polskich informatyków działających poza Polską iw Polsce. Zgłoszenia do nagrody są ograniczone do kandydatów o wyjątkowych osiągnięciach, którzy nie ukończyli 30 lat lub nie ukończyli 32 lat, w przypadku gdy kandydat przebywał na urlopie macierzyńskim/ojcowskim. Nagrodą zarządza (polska) Fundacja Badań Informatycznych we współpracy z Polskim Oddziałem im Stowarzyszenie Maszyn Obliczeniowych i Polskie Towarzystwo Informatyczne.
Zobacz też
| Międzynarodowy | |
|---|---|
| Krajowy | |
| Akademicy | |
