Витольд Липски - Witold Lipski - Wikipedia

Витольд Липски кіші.
Туған1949 жылғы 13 шілде
Өлді1985 жылғы 30 мамыр(1985-05-30) (35 жаста)
ҰлтыПоляк
Алма матер
Белгілікомбинаторика, толық емес ақпарат, VLSI, Липски атындағы сыйлық
Ғылыми мансап
Өрістер
Мекемелер
Докторантура кеңесшісіВиктор Марек
Докторанттар

Витольд Липски кіші. (13 шілде 1949 ж.) Варшава, Польша - 1985 жылғы 30 мамыр, с Нант, Франция ) поляк компьютерлік ғалымы (информатикадағы хабилитация) және екі кітаптың авторы: бағдарламашыларға арналған комбинаторика (екі басылым) және (бірге) Виктор Марек Комбинаторлық талдау. PhD докторантымен бірлесіп, Томаш Имиелиски, реляциялық мәліметтер базасындағы толық емес ақпарат теориясының негіздері.

Өмір

Липски технологияның негізгі проблемалары бағдарламасын бітірген Варшава техникалық университеті. Ол кандидаттық диссертацияны қорғады. Есептеу орталығында (кейін: Информатика Институты) информатикада Польша Ғылым академиясы, проф. жетекшілігімен Виктор Марек. Диссертацияның тақырыбы: «Ақпаратты іздеудің комбинациялық аспектілері». Хисабилитацияны Польша Ғылым академиясының Информатика институты берді. Липски 1979/1980 оқу жылын өткізді Урбанадағы Иллинойс университеті - Шампейн және қайтыс болғанға дейінгі соңғы екі жыл Париж университеті.

Липски өзінің докторанты Томаш Имиелинскимен бірлесіп «Реляциялық мәліметтер базасындағы толық емес ақпаратты» емдеу негіздерін зерттеді. Осы тергеудің нәтижелері библиографиялық тармақтарда жарияланды[1] [2] [3] [4] 1978 жылдан 1985 жылдар аралығында. Бұл ынтымақтастық кейінірек белгілі болған іргелі тұжырымдаманы жасады Имиелиски-Липски алгебрасы.[5][6][7]

Липски Имиелинскимен бірлесіп реляциялық мәліметтер базасының семантикалық мәселелерін зерттеді. Бұл зерттеулер цилиндрлік алгебралар теориясына негізделді, бұл Әмбебап алгебрада зерттелген тақырып. Ван ден Бусшенің айтуынша,[8] мәліметтер қоры қауымдастығынан бірінші болып Коддтың реляциялық алгебра мен Тарскийдің цилиндрлік алгебралар Витольд Липски мен Томаш Имиелисски, PODS-тің алғашқы басылымында (ACM Симпозиумы мәліметтер базасының жүйелері), 1982 жылы сөйлеген сөзінде. Олардың жұмысы, «Деректердің реляциялық моделі және цилиндрлік алгебралар» [9]кейінірек 1984 жылы жарық көрді.

Сонымен қатар, Липски алгоритмді талдау саласындағы зерттеулерге, атап айтқанда - талдау кезінде қолданылатын бірқатар тиімді алгоритмдерді табу арқылы үлес қосты. VLSI құрылғылары (ынтымақтастық Franco P Preparata ),[10] мәліметтер базасын енгізу кезінде уақытты бөлу ( Христос Пападимитриу ),[11] есептеу геометриясы (пішінді тануға қатысты, тағы да, Франко Препаратамен бірлесіп).[12]

Липски комбинаторлық алгоритмдер, бағдарламашыларға арналған комбинаторика туралы кітаптың («Kombinatoryka dla Programistow», поляк тілінде) авторы болған. Бұл кітаптың екі басылымы болды (олардың бірі - өлгеннен кейін) және ол орыс тіліне де аударылған, сонымен қатар Виктор Марекпен бірге Липски Комбинаторлық талдау туралы монография шығарды.

Жеке

Кіші Витольд Липскидің артында екі бала қалды, эндокринолог дәрігер Касия Липска және невролог-доктор Витольд Липски. Кіші Витольд Липскидің әкесі белгілі экономист және саясаткер болған Витольд Липски аға.

Липски Францияның Нант қаласында ұзаққа созылған қатерлі ісіктен кейін қайтыс болды. Ол жерленген Повезки зираты Варшавада, Польша, (Орналасқан жері: C / 39 (5/7)).

Польшадағы жас информатиктерге арналған Витольд Липски атындағы сыйлық

Витольд Липски сыйлығы - Польшадағы жас компьютертанушылар үшін ең беделді сыйлық. Көптеген адамдар Витольд Липскидің өмірінен айықпас ауру салдарынан жараланған керемет мансабынан шабыт алады. Сыйлық теориялық және қолданбалы информатика саласындағы жетістіктері үшін беріледі. Ол Польшадан тыс жерлерде және Польшада белсенді жұмыс істейтін поляк компьютерлік ғалымдары тобының бастамасымен жасалған. Сыйлыққа ұсыныстар ерекше жетістіктері бар, 30 жастан кіші немесе 32 жастан кіші үміткерлерге, егер үміткер декреттік / әкелік демалыста болған болса. Сыйлықты (Поляк) компьютерлік ғылыми зерттеулер қоры басқарады,[13] есептеу машиналары қауымдастығының поляк тарауымен бірлесе отырып,[14] және поляк информатика қоғамы.

Сондай-ақ қараңыз

Әдебиеттер тізімі

  1. ^ Кіші Липски, В. (1979). «Толық емес мәліметтер қорымен байланысты мағыналық мәселелер туралы». Деректер қоры жүйелеріндегі ACM транзакциялары. 4 (3): 262–296. дои:10.1145/320083.320088.
  2. ^ Имиелиски, Т.; Липски кіші, В. (1981). «Толық емес мәліметтер қорымен байланысты мағыналық мәселелер туралы». VLDB өндірісі. 4 (3): 388–397.
  3. ^ Кіші Липски, В. (1981). «Ақпараты толық емес мәліметтер базасы туралы». ACM журналы. 28 (1): 41–70. дои:10.1145/322234.322239.
  4. ^ Имиелиски, Т.; Кіші Липски, В. (1984). «Реляциялық мәліметтер базасындағы толық емес ақпарат». ACM журналы. 31 (4): 761–791. дои:10.1145/1634.1886.
  5. ^ Грин, Т.Дж .; Карвоунаракис, Г .; Таннен, Вал (2007). «Прованс семинары». Proc. ACM SIGMOD-SIGACT-SIGART, PODS: 31–40.
  6. ^ Т.Ж. Жасыл (2009). Толық емес және ықтимал ақпараттың модельдері; Белгісіз деректерді басқару және өндіру туралы 2-тарау. Springer сілтемесі.
  7. ^ Карвоунаракис, Г .; Жасыл, Т.Ж. (2012). «Семиринг-аннотацияланған мәліметтер: сұраулар және ұсыныстар» (PDF). ACM SIGMOD. 41 (3): 5–14. дои:10.1145/2380776.2380778.
  8. ^ Феферман, С. (2006). «Тарскийдің информатикаға әсері» (PDF). Информатикадағы логикалық әдістер. 2 (3). arXiv:cs / 0608062. Бибкод:2006 дана ........ 8062F. дои:10.2168 / lmcs-2 (3: 6) 2006 ж.
  9. ^ Имиелиски, Т.; Кіші Липски, В. (1984). «Мәліметтердің реляциялық моделі және цилиндрлік алгебралар». Компьютерлік және жүйелік ғылымдар журналы. 28 (1): 80–102. дои:10.1016/0022-0000(84)90077-1.
  10. ^ Preparata, FP.; Кіші Липски, В. (1984). «Үш қабатты арналарды оңтайлы бағыттау». Компьютерлердегі IEEE транзакциялары. 33 (5): 427–437.
  11. ^ Кіші Липски, В.; Пападимитрио, Ч. (1981). «Қауіпсіздікті тексеруге және транзакциялық жүйелердегі тығырықтарды анықтауға арналған жылдам алгоритм» Алгоритмдер журналы. 2 (3): 211–226. дои:10.1016/0196-6774(81)90023-7.
  12. ^ Кіші Липски, В.; Preparata, FP. (1980). «Изо-бағдарланған тіктөртбұрыштардың контурын табу». Алгоритмдер журналы. 1 (3): 235–246. дои:10.1016/0196-6774(80)90011-5.
  13. ^ «Информатикалық зерттеулердің поляк қоры».
  14. ^ «Есептеу техникасы қауымдастығының поляк тарауы».