Патрик К. Фишер
Патрик К. Фишер | |
|---|---|
| Рожденный | Патрик Карл Фишер 3 декабря 1935 г. Сент-Луис, Миссури , США |
| Умер | 26 августа 2011 г. ( 75 лет Роквилл, Мэриленд , США |
| Образование | Мичиганский университет ( BA , MBA ) Массачусетский технологический институт ( доктор философии ) |
| Занятие | Ученый-компьютерщик |
| Работодатель | Университет Вандербильта |
| Родитель | Карл Х. Фишер |
Патрик Карл Фишер (3 декабря 1935 — 26 августа 2011) — американский учёный-компьютерщик , известный исследователь в области теории сложности вычислений и теории баз данных , мишень Унабомбера . [1] [2] [3] [4] [5]
Биография
[ редактировать ]Фишер родился 3 декабря 1935 года в Сент-Луисе, штат Миссури . [2] [3] Его отец, Карл Х. Фишер, в 1941 году стал профессором актуарной математики в Мичиганском университете . [6] и семья переехала в Анн-Арбор, штат Мичиган , где он вырос. [2] Сам Фишер поступил в Мичиганский университет, получив степень бакалавра в 1957 году. [2] [3] и степень MBA в 1958 году. [7] Он продолжил обучение в аспирантуре Массачусетского технологического института , получив степень доктора философии. в 1962 году под руководством Хартли Роджерса-младшего с диссертацией на тему теории рекурсии . [2] [3] [8]
После получения докторской степени. в 1962 году Фишер поступил на факультет Гарвардского университета в качестве доцента кафедры прикладной математики ; Среди его студентов в Гарварде был Альберт Р. Мейер , от которого у Фишера более 250 академических потомков . а также известные ученые-компьютерщики Деннис Ритчи и Арнольд Л. Розенберг . [8] В 1965 году он перешёл на постоянную должность доцента кафедры информатики в Корнелльском университете . После преподавания в Университете Британской Колумбии с 1967 по 1968 год (где он познакомился со своей второй женой Шарлоттой Фрёзе) он перешёл в Университет Ватерлоо , где стал профессором прикладного анализа и информатики. В Ватерлоо он был заведующим кафедрой с 1972 по 1974 год. Затем в 1974 году он перешёл в Университет штата Пенсильвания , где возглавил факультет информатики, а в 1980 году снова перешёл в Университет Вандербильта в качестве заведующего кафедрой. [1] [2] [3] Он преподавал в Вандербильте 18 лет и возглавлял кафедру 15 лет. [5] Вышел на пенсию в 1998 году. [2] и умер от рака желудка 26 августа 2011 года в Роквилле, штат Мэриленд . [1] [2] [3]
Как и его отец, Фишер стал членом Общества актуариев . [9] Вторая жена Фишера, Шарлотта Фрёзе Фишер , также была профессором информатики в Университете Вандербильта и Университете Британской Колумбии, а его брат Майкл Дж. Фишер — профессор информатики в Йельском университете. [3] [1]
Исследовать
[ редактировать ]Дипломное исследование Фишера касалось влияния различных моделей вычислений на эффективность решения задач. Например, он показал, как генерировать последовательность простых чисел с помощью одномерного клеточного автомата , основываясь на более ранних решениях проблемы синхронизации расстрельных отрядов . [10] и его работа в этой области заложила основу для гораздо более поздних работ над параллельными алгоритмами . [1] Вместе с Мейером и Розенбергом Фишер провел влиятельные ранние исследования счетных машин , показав, что они подчиняются теоремам временной и пространственной иерархии, аналогичным тем, которые применяются для машин Тьюринга. [11]
Фишер был одним из первых лидеров в области вычислительной сложности и помог утвердить теоретическую информатику как дисциплину, отдельную от математики и электротехники . [4] Он был первым председателем SIGACT , специальной группы по алгоритмам и теории вычислений Ассоциации вычислительной техники , которую он основал в 1968 году. [1] [2] Он также основал ежегодный Симпозиум по теории вычислений , который вместе с Симпозиумом по основам информатики является одной из двух ведущих конференций по теоретической информатике , и он пять раз был председателем конференции. [1]
В 1980-е годы исследовательские интересы Фишера сместились в сторону теории баз данных . Его исследования в этой области включали изучение семантики баз данных, метаданных и неполной информации. [1] Фишер проделал важную работу по определению вложенной реляционной модели баз данных, в которой значения в ячейках реляционной базы данных сами могут быть отношениями. [12] [13] и его работа над математическими основами языков запросов к базам данных стала центральной в базах данных, которые сейчас используются основными веб-серверами по всему миру. [2]
Фишер также был экспертом в области информационных систем и их использования образовательными учреждениями. [3] [5]
Цель Унабомбера
[ редактировать ]Тед Качиньски , известный как Унабомбер, был аспирантом математического факультета Мичиганского университета, где отец Фишера был профессором. [3] пятую из своих почтовых бомб В 1982 году Качиньский отправил Фишеру на его адрес в штате Пенсильвания; оно было переправлено в Вандербильт, где 5 мая его открыла секретарша Фишера Джанет Смит, которая была госпитализирована на три недели после нападения. [3] [2] Фишер утверждал, что никогда не встречался с Качиньским. [1] [2] и предположил, что он стал мишенью, потому что он «перешел от чистой математики к теоретической информатике». [2]
Качиньский был задержан только в 1996 году и отбывал пожизненное заключение за свои преступления до своей смерти в 2023 году. [14]
Ссылки
[ редактировать ]- ^ Jump up to: а б с д и ж г час я Фортнау, Лэнс (29 августа 2011 г.), Патрик Фишер (1935–2011) , заархивировано из оригинала 10 октября 2011 г. , получено 3 сентября 2011 г.
- ^ Jump up to: а б с д и ж г час я дж к л м Вителло, Пол (31 августа 2011 г.), «Патрик К. Фишер, ранняя цель Унабомбера, мертв в 75 лет» , New York Times , заархивировано из оригинала 6 сентября 2012 г. Альтернативный URL-адрес. Архивировано 9 мая 2024 г. в Wayback Machine .
- ^ Jump up to: а б с д и ж г час я дж «Патрик Фишер умирает в 75 лет; цель Унабомбера» , Los Angeles Times , 3 сентября 2011 г., заархивировано из оригинала 1 ноября 2017 г. , получено 11 октября 2015 г.
- ^ Jump up to: а б Патрик Фишер, бывший профессор и заведующий кафедрой компьютерных наук в Пенсильванском университете, Дайс , факультет компьютерных наук и инженерии Пенсильванского государственного университета, заархивировано из оригинала 6 сентября 2011 года , получено 3 сентября 2011 года .
- ^ Jump up to: а б с «Патрик Фишер, бывший кафедра информатики, умер» , Vanderbilt News , 26 августа 2011 г., заархивировано из оригинала 9 мая 2024 г. , получено 3 сентября 2011 г.
- ^ «Карл Х. Фишер», Проект истории факультета Мичиганского университета , получено 3 сентября 2011 г. [ постоянная мертвая ссылка ] .
- ^ «Патрик К. Фишер» (PDF) , «Дивиденд», журнал Высшей школы делового администрирования Мичиганского университета: 43, осень 1981 г., заархивировано (PDF) из оригинала 30 марта 2012 г. , получено 28 сентября 2011 г.
- ^ Jump up to: а б Патрик Карл Фишер в проекте «Математическая генеалогия»
- ^ Американская академия актуариев (1969), Ежегодник 1969 года (PDF) , Чикагский университет, стр. 33 .
- ^ Фишер, Патрик К. (1965), «Генерация простых чисел с помощью одномерного итеративного массива в реальном времени», Journal of the ACM , 12 (3): 388–394, doi : 10.1145/321281.321290 , S2CID 18619107 .
- ^ Фишер, Патрик С.; Мейер, Арканзас ; Розенберг, Арнольд Л. (1968), «Счетные машины и встречные языки», Теория математических систем , 2 (3): 265–283, doi : 10.1007/bf01694011 , MR 0235932 , S2CID 13006433 .
- ^ Томас, Стэн Дж.; Фишер, Патрик К. (1986), «Вложенные реляционные структуры», « Достижения в области компьютерных исследований» , 3 : 269–307 .
- ^ Фишер, Патрик С.; Томас, Стэн Дж. (1983), «Операторы для отношений не первой нормальной формы», Труды 7-й Международной конференции по приложениям компьютерного программного обеспечения (IEEE COMPSAC '83) , стр. 464–475 .
- ^ «Унабомбер Тед Качиньски найден мертвым в тюремной камере США» . Новости Би-би-си . 10 июня 2023 года. Архивировано из оригинала 7 августа 2023 года . Проверено 13 июня 2023 г.
- 1935 рождений
- смертей в 2011 г.
- Американские ученые-компьютерщики
- Американские ученые-теоретики-компьютерщики
- Сотовые автоматы
- Исследователи баз данных
- Выпускники Колледжа литературы, науки и искусств Мичиганского университета
- Выпускники Школы наук Массачусетского технологического института
- Преподаватели Гарвардского университета
- Преподаватели Корнеллского университета
- Академический состав Университета Ватерлоо
- Преподаватели Пенсильванского государственного университета
- Преподаватели Университета Вандербильта
- Унабомбер цели
- Выпускники Школы бизнеса Росса
- Ученые из Анн-Арбора, штат Мичиган