Патрик К. Фишер | |
---|---|
Родился | 3 декабря 1935 г.. Св. Луис, Миссури, США |
Умер | 26 августа 2011 г. (2011-08-26) (в возрасте 75 лет). Роквилл, Мэриленд, США |
Alma mater | Мичиганский университет. Массачусетский технологический институт |
Профессия | Компьютерный ученый |
Работодатель | Университет Вандербильта |
Родитель (и) | Карл Х. Фишер |
Патрик Карл Фишер (3 декабря 1935 г. - 26 августа 2011 г.) был американским ученым-компьютерщиком, известным исследователем в области теории сложности вычислений и баз данных. теория, и цель Унабомбера.
Фишер был родился 3 декабря 1935 г., в г. Луис, штат Миссури. Его отец, Карл Х. Фишер, стал профессором актуарной математики в Мичиганском университете в 1941 году, и семья переехала в Анн-Арбор, штат Мичиган, где он вырос. Сам Фишер поступил в Мичиганский университет, получив степень бакалавра в 1957 году и степень магистра делового администрирования в 1958 году. Он поступил в аспирантуру Массачусетского технологического института, получив докторскую степень. в 1962 году под руководством Хартли Роджерса младшего защитил диссертацию на тему теории рекурсии.
. в 1962 году Фишер поступил на факультет Гарвардского университета в качестве доцента прикладной математики ; среди его студентов в Гарварде был Альберт Р. Мейер, через которого у Фишера было более 250 академических потомков. а также известных компьютерных ученых Деннис Ричи и Арнольд Л. Розенберг. В 1965 году он перешел на постоянную должность доцента информатики в Корнельский университет. После преподавания в Университете Британской Колумбии с 1967 по 1968 год (где он познакомился со своей второй женой Шарлоттой Фрезе) он перешел в Университет Ватерлоо, где стал профессором прикладного анализа и компьютерная наука. В Ватерлоо он был заведующим кафедрой с 1972 по 1974 год. Затем в 1974 году он перешел в Пенсильванский государственный университет, где возглавил факультет информатики, и снова перешел в Университет Вандербильта в качестве кафедры. кафедрой в 1980 году. Он преподавал в Вандербильте 18 лет и был кафедрой 15 лет. Он вышел на пенсию в 1998 году и умер от рака желудка 26 августа 2011 года в Роквилле, штат Мэриленд.
Как и его отец, Фишер стал товарищем из Общество актуариев. Вторая жена Фишера, Шарлотта Фрезе Фишер, также была профессором информатики в Университете Вандербильта и Университета Британской Колумбии, а его брат, Майкл Дж. Фишер, был профессором компьютерных наук. в Йельском университете.
Исследование диссертации Фишера касалось влияния различных моделей вычислений на эффективность решения задач. Например, он показал, как сгенерировать последовательность простых чисел, используя одномерный клеточный автомат, на основе более ранних решений задачи синхронизации расстрельной команды, и его работа в этой области заложила основу для гораздо более поздней работы над параллельными алгоритмами. Вместе с Мейером и Розенбергом Фишер провел первые важные исследования счетных машин, показав, что они подчиняются теоремам иерархии времени и иерархии пространства, аналогичным теоремам для машин Тьюринга <. 54>
Фишер был одним из первых лидеров в области вычислительной сложности и помог установить теоретическую информатику как дисциплину, отдельную от математики и <96.>электротехника. Он был первым председателем SIGACT, Специальной группы по алгоритмам и теории вычислений Ассоциации вычислительной техники, которую он основал в 1968 году. Он также основал ежегодную Симпозиум по теории вычислений, который вместе с Симпозиумом по основам компьютерных наук является одной из двух ведущих конференций по теоретической информатике, и он пять раз был председателем конференции.
В 1980-х исследовательские интересы Фишера сместились в сторону теории баз данных. Его исследования в этой области включали изучение семантики баз данных, метаданных и неполной информации. Фишер проделал важную работу по определению баз данных, в которых значения в ячейках реляционной базы данных сами могут быть отношениями, и его работа по математическим основам баз данных языков запросов стала центральной. к базам данных, которые сейчас используются основными веб-серверами по всему миру.
Фишер также был экспертом в информационных системах и их использовании образовательными учреждениями.
Тед Качиньски, известный как Унабомбер, был аспирантом математики в Мичиганском университете, где отец Фишера был профессором. В 1982 году Качиньский отправил пятую из своих почтовых бомб Фишеру на его адрес в Пенсильвании; оно было отправлено Вандербильту, где оно было открыто 5 мая секретарем Фишера Джанет Смит, которая была госпитализирована на три недели после нападения. Фишер утверждал, что никогда не встречался с Качиньским, и предположил, что его преследовали, потому что он «перешел от чистой математики к теоретической информатике».
Качиньский не был задержан до 1996 года, когда к этому времени статут Срок действия ограничений на бомбардировку 1982 года истек, поэтому он никогда не привлекался к ответственности за это.