Эдвард Фредкин

Эдвард Фредкин
Эдвард Фредкин
	Фредкин работает над PDP-1, ок. 1960 год
Рожденный	2 октября 1934 г. ; Лос-Анджелес, Калифорния , США
Умер	13 июня 2023 г. (88 лет) ; Бруклин, Массачусетс , США
Альма-матер	Калифорнийский технологический институт
Известный	Фредкинские ворота ; Парадокс Фредкина ; Компьютер для игры в бильярд ; клеточный автомат второго порядка ; Trie Структура данных
Награды	Премия Диксона в области науки 1984 г.
	Научная карьера
Поля	Информатика , физика , бизнес
Учреждения	Массачусетский технологический институт (MIT) ; Университет Карнеги-Меллона (CMU) ; Капитал Технологии, Инк.

Эдвард Фредкин (2 октября 1934 г. - 13 июня 2023 г.) ^[1] — американский ученый-компьютерщик , физик и бизнесмен, один из пионеров цифровой физики . ^[2]

Основной вклад Фредкина включал работу в области обратимых вычислений и клеточных автоматов . Хотя Конрада Цузе в книге «Вычисление пространства » (1969) упоминалась важность обратимых вычислений, ворота Фредкина представляли собой существенный прорыв. ^[3] В более поздних работах он использовал термин «цифровая философия» (DP).

За свою карьеру Фредкин был профессором информатики в Массачусетском технологическом институте , почётным учёным Fairchild в Калифорнийском технологическом институте , выдающимся карьерным профессором в Университете Карнеги-Меллона и профессором-исследователем физики в Бостонском университете .

Ранняя жизнь и образование

Мать и отец Фредкина были русскими иммигрантами, которые встретились в Лос-Анджелесе, и он был младшим из четырех детей. Его мать была концертирующей пианисткой, хотя профессионально не выступала. Она умерла от рака, когда ему было 11 лет. Его отец был бизнесменом, но потерял все во время краха фондового рынка 1929 года , и в результате семья была относительно бедной. Иногда он жил с другими семьями или со своей старшей сестрой. В конце концов его отец снова женился, и они с сестрой вернулись обратно. В детстве он был предприимчивым и интересовался наукой и тем, как все работает. Чтобы заработать деньги, он занимался различными делами по выходным и после школы, в конечном итоге управляя крупным маршрутом доставки газет. В 10 лет он купил химические материалы и сделал свои собственные фейерверки, которые тогда были незаконны в Лос-Анджелесе. Он плохо учился в школе, потому что не делал домашнее задание. Он окончил среднюю школу Джона Маршалла на семестр раньше, чтобы иметь возможность заработать деньги на обучение в Калифорнийском технологическом институте и расходы на проживание. Позже Калифорнийский технологический институт рассказал ему, что его приняли в среднюю школу с худшими оценками, которые они когда-либо видели. Он ушел из Калифорнийского технологического института на втором курсе. ^[4]

В 1952 году он поступил на службу в ВВС США (USAF), чтобы стать летчиком-истребителем и избежать призыва на Корейскую войну . ^[5] Его компьютерная карьера началась в 1956 году, когда ВВС направили его в лабораторию Линкольна Массачусетского технологического института , где он работал над компьютером SAGE . ^[6]

Карьера

Фредкин работал с рядом компаний в компьютерной сфере и занимал академические должности в ряде университетов. Он был программистом, пилотом, советником предприятий и правительств и физиком. Его основные интересы касались цифровых компьютерных моделей основных процессов в физике. ^[7]

Первоначально Фредкин сосредоточил свое внимание на физике; однако он начал заниматься компьютерами в 1956 году, когда его направили ВВС, где он проходил обучение на пилота реактивного самолета, в лабораторию Линкольна Массачусетского технологического института . ^[8] По завершении службы в 1958 году Фредкин был нанят JCR Licklider для работы в исследовательской фирме Bolt Beranek & Newman (BBN). Увидев прототип компьютера PDP-1 на Восточной объединенной компьютерной конференции в Бостоне в декабре 1959 года, Фредкин рекомендовал BBN приобрести самый первый PDP-1 для поддержки исследовательских проектов BBN. Первоначально новое оборудование поставлялось без какого-либо программного обеспечения.

PDP-1 Фредкин написал ассемблерный язык под названием FRAP (программа сборки без правил, также иногда называемая программой сборки Фредкина) и свою первую операционную систему (ОС). В 1961 году он организовал и основал Общество пользователей компьютеров цифрового оборудования (DECUS) и участвовал в его первых проектах. Работая непосредственно с Беном Герли, разработчиком PDP-1, Фредкин разработал значительные модификации аппаратного обеспечения для поддержки разделения времени через систему разделения времени BBN . Он изобрел и спроектировал первую современную систему прерываний , которую Digital назвала «Разрыв последовательности». ^{[ нужна ссылка ]} Он продолжал вносить вклад в область искусственного интеллекта (ИИ). ^[9]

В 1962 году он основал Information International, Inc. , одну из первых компаний, занимающихся компьютерными технологиями, которая разработала высокоточные пленочно-цифровые сканеры, а также другое передовое оборудование. Компания стала публичной, а Фредкин стал миллионером. ^[5]

В 1968 году Марвин Мински (с которым он познакомился в BBN) ^[5] нанял Фредкина для работы в Массачусетском технологическом институте (MIT) в качестве профессора, несмотря на то, что он никогда не заканчивал колледж. ^[1] С 1971 по 1974 год Фредкин был директором проекта MAC в Массачусетском технологическом институте. ^[10] (Проект MAC был переименован в Лабораторию компьютерных наук Массачусетского технологического института в 1976 году. ^[11]) Он провел год в Калифорнийском технологическом институте в качестве выдающегося ученого Fairchild, обучая лауреата Нобелевской премии физика Ричарда Фейнмана информационным технологиям и изучая у него квантовую механику. ^[5] Затем он в течение шести лет был профессором физики в Бостонском университете . ^[12]

Фредкин имел формальные и неформальные связи с Университетом Карнеги-Меллона (CMU) на протяжении нескольких десятилетий. Его позднее ^{[ когда? ]} Академические интересы были в области цифровой механики , которая представляет собой исследование дискретных моделей фундаментальных процессов в физике. ^[13] Фредкин был заслуженным профессором компьютерных наук в КМУ. ^[8] а также приглашенный ученый в Медиа-лаборатории Массачусетского технологического института . ^[14] По состоянию на 2022 год ^[update]он был заслуженным профессором робототехники в CMU. ^[15]

Фредкин был основателем или генеральным директором различных компаний, в том числе Information International, Three Rivers Computer Corporation , New England Television Corporation (владелец тогдашнего бостонского CBS филиала WNEV на канале 7) и The Reliable Water Company (производитель передового морского оборудования). воды установки по опреснению ). ^[16]

Фредкин широко интересовался вычислениями, включая аппаратное и программное обеспечение. Он был изобретателем трехмерной структуры данных, радиотранспондеров для идентификации транспортных средств, концепции компьютерной навигации для автомобилей, ворот Фредкина и бильярдного шара компьютерной модели для обратимых вычислений . ^[17] Он также занимался компьютерным зрением , шахматами и другими областями исследований искусственного интеллекта. ^[6]

Фредкин также работал над пересечением теоретических проблем физики вычислений с вычислительными моделями физики. Он изобрел семейство клеточных автоматов SALT. ^{[ нужна ссылка ]} Дэн Миллер разработал и запрограммировал реализацию Salt для Busy Boxes при содействии Суреша Кумара Деванатана. Ранние модели SALT представляют собой 2+1-мерные квазифизические, обратимые, универсальные клеточные автоматы, которые имеют второй порядок во времени и следуют правилам, моделирующим обратимость CPT. ^[18]^[12]

Версия цифровой философии Фредкина

Цифровая философия (ДП) — это один из видов цифровой физики / панкомпьютализма , философская школа, которая утверждает, что все физические процессы природы являются формами вычислений или обработки информации на самом фундаментальном уровне реальности. Панкомпутационализм связан с несколькими более крупными школами философии: атомизмом , детерминизмом , механизмом , монизмом , натурализмом , философским реализмом , редукционизмом и научным эмпиризмом .

Панкомпьютационалисты полагают, что биология сводится к химии, которая сводится к физике, которая сводится к вычислению информации. Карьера и достижения Фредкина во многом были мотивированы цифровой философией, особым типом «панкомпьютационализма», описанным в статьях Фредкина, включая «Введение в цифровую философию», «О душе», «Конечная природа», «Новая космогония». и «Цифровая механика». ^[19]

Цифровая философия Фредкина содержит несколько фундаментальных идей: ^{[ нужна ссылка ]}

Все в физике и физической реальности должно иметь цифровое информационное представление.
Все изменения физической природы являются следствием цифровых информационных процессов.
Природа конечна и цифрова.
Традиционная иудео-христианская концепция души имеет аналог статической/динамической души, определяемой с точки зрения цифровой философии.

Более поздние проекты

Проект восстановления PDP-1

Фредкин возглавлял проект восстановления PDP-1 удалось восстановить и повторно активировать компьютер PDP-1 Музея компьютерной истории . , в ходе которого после семи месяцев работы ^[20]^[21]

Смерть

Фредкин умер в Бруклине, штат Массачусетс , 13 июня 2023 года в возрасте 88 лет. ^[22]

Награды и почести

В 1984 году Фредкин был удостоен Университета Карнеги-Меллона Премии Диксона в области науки , ежегодно вручаемой человеку, который, по общему мнению, добился наибольшего прогресса в научной области в Соединенных Штатах за этот год. ^[23] В 1999 году CMU учредил профессорскую должность Фредкина. ^[24]

Культурные ссылки

Профиль Фредкина, а также доступное объяснение некоторых его теорий можно найти в первой части книги Три учёных и их боги» « Роберта Райта (1988). Отрывок из книги, посвященный Фредкину, был опубликован в The Atlantic Monthly в апреле 1988 года. ^[25]

По словам биографа Роберта Райта , персонаж Стивена Фолкена в фильме «Военные игры» был смоделирован по образцу Фредкина. ^[26]

См. также

Парадокс Фредкина

Ссылки

^ Jump up to: ^а ^б Уильямс, Алекс (4 июля 2023 г.). «Умер Эдвард Фредкин, 88 лет, который видел Вселенную как один большой компьютер — влиятельный профессор Массачусетского технологического института и нестандартный научный теоретик, он получил известность благодаря неортодоксальным взглядам как пионер цифровой физики» . Нью-Йорк Таймс . Архивировано из оригинала 5 июля 2023 года . Проверено 6 июля 2023 г.
^ См. веб-сайт цифровой философии Фредкина . Архивировано 29 июля 2017 г. в Wayback Machine.
^ «Информация об Эдварде Фредкине» . Архивировано из оригинала 29 октября 2013 года . Проверено 15 марта 2012 г.
^ Хендри, Гарднер. «Устная история Эда Фредкина» (PDF) . www.computerhistory.org . Музей истории компьютеров . Проверено 6 июля 2023 г.
^ Jump up to: ^а ^б ^с ^д Симсон Гарфинкель (27 апреля 2021 г.). «Компьютер завтрашнего дня, вчера: четыре десятилетия назад в Эндикотт-Хаусе профессор Массачусетского технологического института созвал конференцию, на которой были представлены квантовые вычисления» . Новости МТИ . п. 10.
^ Jump up to: ^а ^б «ПДП-1» . Музей истории компьютеров . Проверено 6 марта 2012 г.
^ «ЭД ФРЕДКИН Био» . КМУ . Проверено 7 марта 2012 г.
^ Jump up to: ^а ^б «Проекты» . Проверено 2 марта 2012 г.
^ «ПДП-1» . Музей истории компьютеров. Архивировано из оригинала 29 октября 2013 года . Проверено 7 марта 2012 г.
^ «Библиотека Калтеха - Робототехника PDF» (PDF) . Калтех . Проверено 7 марта 2012 г.
^ «Лаборатория компьютерных наук (LCS) | История MIT» .
^ Jump up to: ^а ^б «Об Эдварде» . Стэнфорд . Проверено 2 марта 2012 г.
^ «Основная биография» . КМУ . Проверено 7 марта 2012 г.
^ «Приглашенный учёный MIT» . Массачусетский технологический институт . Проверено 2 марта 2012 г.
^ «Посетители и постдокторанты» . — Институт исследований программного обеспечения — Университет Карнеги-Меллона . Университет Карнеги-Меллон . Проверено 1 февраля 2022 г.
^ «7 канал» . Бостонское радио . Проверено 11 марта 2012 г.
^ «Эдвард Фредкин, профессор Массачусетского технологического института и светило проекта MAC, умер в возрасте 88 лет» . MIT CSAIL . Проверено 8 августа 2023 г.
^ ( Миллер и Фредкин, 2005 )
^ «Бумаги Фредкина» . Мировые новости . Проверено 21 марта 2012 г.
^ «Проект восстановления ПДП-1» . 19 мая 2004 года . Проверено 29 июня 2016 г.
^ «Мышь, которая ревела: празднование PDP-1» . YouTube.com. 1 августа 2012 г. Архивировано из оригинала 12 декабря 2021 г. Проверено 29 июня 2016 г.
^ «Местный некролог: Эдвард Фредкин, 88 лет, ученый-провидец и летчик-истребитель» . Бостон.com. 21 июня 2023 г. Проверено 23 июня 2023 г.
^ «Лауреаты премии Диксона» . Университет Карнеги-Меллон . Проверено 2 марта 2012 г.
^ «Профессор компьютерных наук Том Митчелл назначен профессором Фредкина Карнеги-Меллона по искусственному интеллекту и обучению» . Отдел по связям с общественностью Школы компьютерных наук . Университет Карнеги-Меллон. 8 апреля 1999 года . Проверено 1 февраля 2022 г.
^ «Три учёных и их боги в The Atlantic Monthly» . Атлантика . Проверено 16 марта 2012 г.
^ «Военные игры» . Стэнфордская статья о Кримсоне . Проверено 14 марта 2012 г.

Цитируемые работы

Миллер, Дэниел Б.; Фредкин, Эдвард (2005), «Обратимые универсальные клеточные автоматы с двумя состояниями в трех измерениях», Proc. 2-я Конф. on Computing Frontiers , Искья, Италия: ACM, стр. 45–51, arXiv : nlin/0501022 , doi : 10.1145/1062261.1062271 , ISBN 1-59593-019-1 , S2CID 14082792 .

Дальнейшее чтение

Агарь, Ами (2016). «Эд Фредкин и физика информации: внутренняя история ученого-аутсайдера». Информация и культура . 51 (3). Издательство Техасского университета : 419–443. дои : 10.7560/IC51306 . S2CID 19827674 .
Вольфрам, Стивен (22 августа 2023 г.). «Вспоминая невероятную жизнь Эда Фредкина (1934–2023) и его мир идей и историй» . Сочинения Стивена Вольфрама . Проверено 7 сентября 2023 г.
Райт, Роберт (апрель 1988 г.). «Вселенная только что возникла?» . Атлантический ежемесячник . (Статья содержит обширный биографический материал о Фредкине.)

Внешние ссылки

Digital Philosophy.org. Архивировано 29 июля 2017 г. на Wayback Machine.
Вселенная просто возникла? The Atlantic Monthly, Роберт Райт, 1988.
Обратимые универсальные клеточные автоматы с двумя состояниями в трех измерениях , Эдвард Фредкин,
Информационная Интернешнл, Инк.
Команда чемпионов мира 1997 года по премии Фредкина и пионеры шахмат

[NYT-20230704-1] Jump up to: ^а ^б Уильямс, Алекс (4 июля 2023 г.). «Умер Эдвард Фредкин, 88 лет, который видел Вселенную как один большой компьютер — влиятельный профессор Массачусетского технологического института и нестандартный научный теоретик, он получил известность благодаря неортодоксальным взглядам как пионер цифровой физики» . Нью-Йорк Таймс . Архивировано из оригинала 5 июля 2023 года . Проверено 6 июля 2023 г.

[2] См. веб-сайт цифровой философии Фредкина . Архивировано 29 июля 2017 г. в Wayback Machine.

[3] «Информация об Эдварде Фредкине» . Архивировано из оригинала 29 октября 2013 года . Проверено 15 марта 2012 г.

[4] Хендри, Гарднер. «Устная история Эда Фредкина» (PDF) . www.computerhistory.org . Музей истории компьютеров . Проверено 6 июля 2023 г.

[Garfinkel-5] Jump up to: ^а ^б ^с ^д Симсон Гарфинкель (27 апреля 2021 г.). «Компьютер завтрашнего дня, вчера: четыре десятилетия назад в Эндикотт-Хаусе профессор Массачусетского технологического института созвал конференцию, на которой были представлены квантовые вычисления» . Новости МТИ . п. 10.

[PDP-1-6] Jump up to: ^а ^б «ПДП-1» . Музей истории компьютеров . Проверено 6 марта 2012 г.

[7] «ЭД ФРЕДКИН Био» . КМУ . Проверено 7 марта 2012 г.

[CMU-8] Jump up to: ^а ^б «Проекты» . Проверено 2 марта 2012 г.

[9] «ПДП-1» . Музей истории компьютеров. Архивировано из оригинала 29 октября 2013 года . Проверено 7 марта 2012 г.

[10] «Библиотека Калтеха - Робототехника PDF» (PDF) . Калтех . Проверено 7 марта 2012 г.

[11] «Лаборатория компьютерных наук (LCS) | История MIT» .

[Stanford-12] Jump up to: ^а ^б «Об Эдварде» . Стэнфорд . Проверено 2 марта 2012 г.

[13] «Основная биография» . КМУ . Проверено 7 марта 2012 г.

[14] «Приглашенный учёный MIT» . Массачусетский технологический институт . Проверено 2 марта 2012 г.

[CMUProf-15] «Посетители и постдокторанты» . — Институт исследований программного обеспечения — Университет Карнеги-Меллона . Университет Карнеги-Меллон . Проверено 1 февраля 2022 г.

[16] «7 канал» . Бостонское радио . Проверено 11 марта 2012 г.

[17] «Эдвард Фредкин, профессор Массачусетского технологического института и светило проекта MAC, умер в возрасте 88 лет» . MIT CSAIL . Проверено 8 августа 2023 г.

[18] ( Миллер и Фредкин, 2005 )

[Papers-19] «Бумаги Фредкина» . Мировые новости . Проверено 21 марта 2012 г.

[20] «Проект восстановления ПДП-1» . 19 мая 2004 года . Проверено 29 июня 2016 г.

[21] «Мышь, которая ревела: празднование PDP-1» . YouTube.com. 1 августа 2012 г. Архивировано из оригинала 12 декабря 2021 г. Проверено 29 июня 2016 г.

[22] «Местный некролог: Эдвард Фредкин, 88 лет, ученый-провидец и летчик-истребитель» . Бостон.com. 21 июня 2023 г. Проверено 23 июня 2023 г.

[23] «Лауреаты премии Диксона» . Университет Карнеги-Меллон . Проверено 2 марта 2012 г.

[24] «Профессор компьютерных наук Том Митчелл назначен профессором Фредкина Карнеги-Меллона по искусственному интеллекту и обучению» . Отдел по связям с общественностью Школы компьютерных наук . Университет Карнеги-Меллон. 8 апреля 1999 года . Проверено 1 февраля 2022 г.

[25] «Три учёных и их боги в The Atlantic Monthly» . Атлантика . Проверено 16 марта 2012 г.

[26] «Военные игры» . Стэнфордская статья о Кримсоне . Проверено 14 марта 2012 г.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

[16]

[17]

[18]

[19]

[20]

[21]

[22]

[23]

[24]

[25]

[26]

Базы данных авторитетного контроля
Международный	ВИАФ
академики	ДБЛП Google Академика MathSciNet Проект математической генеалогии ОРЦИД Скопус zbMATH