Патрик С. Фишер - Patrick C. Fischer

Патрик С. Фишер
Родившийся3 декабря 1935 г.
Сент-Луис, штат Миссури, НАС.
Умер26 августа 2011 г.(2011-08-26) (в возрасте 75 лет)
Роквилл, Мэриленд, НАС.
Альма-матеруниверситет Мичигана
Массачусетский Институт Технологий
Род занятийСпециалист в области информатики
РаботодательУниверситет Вандербильта
Родители)Карл Х. Фишер

Патрик Карл Фишер (3 декабря 1935 г. - 26 августа 2011 г.) был американцем специалист в области информатики, известный исследователь в теория сложности вычислений и теория баз данных, и цель Унабомбер.[1][2][3][4][5]

биография

Фишер родился 3 декабря 1935 года в г. Сент-Луис, штат Миссури.[2][3] Его отец, Карл Х. Фишер, стал профессором актуарной математики в университет Мичигана в 1941 г.,[6] и семья переехала в Анн-Арбор, Мичиган где он вырос.[2] Сам Фишер поступил в Мичиганский университет, получив степень бакалавра в 1957 году.[2][3] и степень магистра делового администрирования в 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 году, когда срок давности в 1982 году истек срок взрыва бомбы, поэтому его так и не привлекли к ответственности.[1]

Рекомендации

  1. ^ а б c d е ж грамм час я j Фортноу, Лэнс (29 августа 2011 г.), Патрик Фишер (1935-2011).
  2. ^ а б c d е ж грамм час я j k л м Вителло, Пол (31 августа 2011 г.), «Патрик К. Фишер, ранняя цель Unabomber, умер в возрасте 75 лет», Нью-Йорк Таймс, заархивировано из оригинал 6 сентября 2012 г. Альтернативный URL.
  3. ^ а б c d е ж грамм час я j "Патрик Фишер умирает на 75-м году жизни; цель Унабомбера", Лос-Анджелес Таймс, 3 сентября 2011 г.
  4. ^ а б Умер Патрик Фишер, бывший профессор и глава департамента компьютерных наук Пенсильванского университета., Государственный университет Пенсильвании, факультет компьютерных наук и инженерии, получено 2011-09-03.
  5. ^ а б c «Умер Патрик Фишер, бывший заведующий кафедрой информатики», Новости Вандербильта, 26 августа 2011 г..
  6. ^ "Карл Х. Фишер", Проект истории факультета Мичиганского университета, получено 3 сентября 2011.
  7. ^ Дивиденд, журнал Высшей школы делового администрирования (PDF), Мичиганский университет: 43 года, осень 1981 г. http://deepblue.lib.umich.edu/bitstream/2027.42/50729/2/1981-fall-dividend-text.pdf Отсутствует или пусто | название = (помощь).
  8. ^ а б Патрик Карл Фишер на Проект "Математическая генеалогия"
  9. ^ Американская академия актуариев (1969), Ежегодник 1969 года (PDF), Чикагский университет, стр. 33.
  10. ^ Фишер, Патрик С. (1965), «Генерация простых чисел с помощью одномерного итеративного массива в реальном времени», Журнал ACM, 12 (3): 388–394, Дои:10.1145/321281.321290.
  11. ^ Фишер, Патрик С.; Мейер, А.; Розенберг, Арнольд Л. (1968), "Счетные машины и счетные языки", Математическая теория систем, 2 (3): 265–283, Дои:10.1007 / bf01694011, МИСТЕР  0235932.
  12. ^ Томас, Стэн Дж .; Фишер, Патрик С. (1986), «Вложенные реляционные структуры», Достижения в компьютерных исследованиях, 3: 269–307.
  13. ^ Фишер, Патрик С.; Томас, Стэн Дж. (1983), "Операторы для отношений, отличных от первой нормальной формы", Труды 7-й Международной конференции по приложениям компьютерного программного обеспечения (IEEE COMPSAC '83), стр. 464–475.