Эдвард Фредкин
Эдвард Фредкин (англ. Edward Fredkin) — американский учёный в области информатики, пионер в области цифровой физики, профессор Университета Карнеги-Меллона [1].
Биография[править]
Эдвард Фредкин родился в 1934 году в Лос-Анджелесе. Его отец эмигрировал в США из России после революции и основал сеть магазинов радиоприемников, однако разорился во время Большой депрессии.
Окончил Калифорнийский технологический институт.
Служил в ВВС США.
Работу в бостонскую консультантскую фирму «Болт, Беранек энд Ньюмен».
Был профессором компьютерных наук Массачусетского технологического института, профессором физики в Бостонском университете и т. д.
Основной вклад в области обратимым вычислениям и клеточным автоматам. Работает на границе между информатикой и физикой.
Предложил Вентиль Фредкина (CSWAP, от Controlled SWAP — управляемый обмен) — универсальный трехвходовый логический вентиль класса C-U (контролируемые операции U), достаточный для построения схем любой степени сложности. Обладает обратимостью — зная состояние выходов можно точно установить состояния входов элемента, таким образом на его базе можно строить обратимые вычисления и обратимые логические схемы. Например, может использоваться как квантовый вентиль при реализации квантовых компьютеров.
В 1962 году основал компанию в сфере программного обеспечения Information International, Inc.