«И» «ИЛИ»  
© Публичная Библиотека
 -  - 
Универсальная библиотека, портал создателей электронных книг. Только для некоммерческого использования!
Липский Витольд (компьютерщик)

Витольд Липский 159k

(Witold Lipski)

(13.07.1949 - 30.05.1985)

  ◄  СМЕНИТЬ  ►  |▼ О СТРАНИЦЕ ▼
▼ ОЦИФРОВЩИКИ ▼|  ◄  СМЕНИТЬ  ►  
Википедия: Витольд Липски младший (13 июля 1949, Варшава, Польша - 30 мая 1985, Нант, Франция) - польский специалист в области компьютерных наук, автор двух книг: «Комбинаторика для программистов» (два издания) и (совместно с Виктором Мареком Комбинаторный анализ. Липски совместно со своим аспирантом Томашем Имелински создал основы теории неполной информации в реляционных базах данных.
Липски окончил Программу фундаментальных проблем технологии в Варшавском техническом университете. Он получил степень доктора философии в области компьютерных наук в Вычислительном центре (позже: Институт компьютерных наук) Польской академии наук, под руководством профессора Дж. Wiktor Marek. Диссертация Липски была посвящена системам хранения и поиска информации и называлась «Комбинаторные аспекты поиска информации». Его абилитация была предоставлена Институтом компьютерных наук Польской академии наук. 1979/1980 учебный год Липски провел в Университете штата Иллинойс в Урбана - Шампейн, а последние два года перед смертью - в Парижском университете.
Совместно со своим докторантом Томашем Имелински Липски исследовал основы обработки «неполной информации в реляционных базах данных». Результаты этих исследований были опубликованы в библиографических статьях в период с 1978 по 1985 год. В результате этого сотрудничества была разработана фундаментальная концепция, которая позже стала известна как алгебры Имелинского - Липского.
Опять же, в сотрудничестве с Имелински, Липски изучал семантические проблемы реляционных баз данных. Эти исследования были основаны на теории цилиндрических алгебр, теме, изучаемой в рамках универсальной алгебры. Согласно Ван ден Бусше, первыми людьми из сообщества баз данных, которые осознали связь между реляционной алгеброй Кодда и цилиндрическими алгебрами Тарского, были Витольд Липски и Томаш Имелинский, в докладе, сделанном на самом первом выпуске PODS в 1982 году (Симпозиум ACM по принципам систем баз данных). Их работа «Реляционная модель данных и цилиндрические алгебры» была позже опубликована в 1984 году.
Кроме того, Липски внес вклад в исследования в области анализа алгоритмов, в частности, открыв ряд эффективных алгоритмов, применимых при анализе устройств СБИС (сотрудничество с Франко П. Препаратой), разделением времени в реализациях баз данных (сотрудничество с Христосом Пападимитриу), вычислительной геометрией (применительно к распознаванию форм, опять же, в сотрудничестве с Франко Препаратой).
Липски был автором книги по комбинаторным алгоритмам «Комбинаторика для программистов» (Kombinatoryka dla Programistow, на польском языке). Эта книга выдержала два издания (одно из них посмертное), а также была переведена на русский. Кроме того, совместно с Виктором Мареком Липски опубликовал монографию по комбинаторному анализу.
У Витольда Липски-младшего осталось двое детей, доктор Кася Липска, эндокринолог, и доктор Витольд Липски, невролог. Отцом Витольда Липски-младшего был экономист и политик Витольд Липски-старший.
Липски умер в Нанте, Франция, после борьбы с раком. Похоронен на кладбище Повонзки в Варшаве, Польша, (Местонахождение: C/39 (5/7)).
Премия Витольда Липски для молодых ученых-компьютерщиков в Польше:
Премия Витольда Липски является самой престижной наградой для молодых ученых-компьютерщиков в Польше. Многих вдохновляет блестящая карьера Витольда Липски, жизнь которого оборвалась из-за неизлечимой болезни. Премия присуждается за достижения в области теоретической и прикладной информатики. Он был создан по инициативе группы польских ученых-компьютерщиков, работающих за пределами Польши и в самой Польше. Заявки на соискание премии принимаются только кандидатами с исключительными достижениями, моложе 30 лет или моложе 32 лет, в случае, если кандидат находился в отпуске по беременности и родам / уходу за отцом. Премия учреждается (Польским) Фондом исследований в области компьютерных наук, в сотрудничестве с Польским отделением Ассоциации вычислительной техники, и Польским обществом компьютерных наук.
:
Raidar...




  • Липский В. Комбинаторика для программистов. [Djv- 4.5M] Автор: Витольд Липский (Witold Lipski). Перевод с польского В.А. Евстигнеева и О.А. Логиновой под редакцией А.П. Ершова.
    (Москва: Издательство «Мир», 1988)
    Скан, обработка, формат Djv: ???, предоставил: Raidar, 2013
    • КРАТКОЕ ОГЛАВЛЕНИЕ:
      Предисловие редактора перевода (2).
      От автора (3).
      1. Введение в комбинаторику (5).
      2. Алгоритмы на графах (79).
      3. Нахождение кратчайших путей в графе (112).
      4. Потоки в сетях и родственные задачи (129).
      5. Матроиды (174).
ИЗ ИЗДАНИЯ: В настоящей книге представлены некоторые разделы комбинаторики, причем особое внимание уделено конструктивному алгоритмическому подходу - рядом с обсуждаемыми комбинаторными проблемами, как правило, приводятся алгоритмы их решения вместе с анализом их вычислительной сложности. Эти алгоритмы представляют собой сжатые варианты программ, написанных на языке Паскаль...
Книга предназначена для программистов, желающих расширить свои знания в области комбинаторных алгоритмов, а также пополнить свои практические знания теоретическими. От читателя требуются элементарные сведения из математики, а также знакомство с языком программирования Паскаль и некоторый опыт программирования на языке высокого уровня.