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

Материал из Циклопедии
Перейти к: навигация, поиск

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

Научный деятель
Fredkin ed.jpg
Дата рождения 1934
Место рождения Лос-Анджелес, США













Эдвард Фредкин (англ. Edward Fredkin) — американский учёный в области информатики, пионер в области цифровой физики, профессор Университета Карнеги-Меллона [1].

[править] Биография

Эдвард Фредкин родился в 1934 году в Лос-Анджелесе. Его отец эмигрировал в США из России после революции и основал сеть магазинов радиоприемников, однако разорился во время Большой депрессии.

Окончил Калифорнийский технологический институт.

Служил в ВВС США.

Работу в бостонскую консультантскую фирму «Болт, Беранек энд Ньюмен».

Был профессором компьютерных наук Массачусетского технологического института, профессором физики в Бостонском университете и т. д.

Основной вклад в области обратимым вычислениям и клеточным автоматам. Работает на границе между информатикой и физикой.

Предложил Вентиль Фредкина (CSWAP, от Controlled SWAP — управляемый обмен) — универсальный трехвходовый логический вентиль класса C-U (контролируемые операции U), достаточный для построения схем любой степени сложности. Обладает обратимостью — зная состояние выходов можно точно установить состояния входов элемента, таким образом на его базе можно строить обратимые вычисления и обратимые логические схемы. Например, может использоваться как квантовый вентиль при реализации квантовых компьютеров.

В 1962 году основал компанию в сфере программного обеспечения Information International, Inc.

[править] Источники


Персональные инструменты
Пространства имён

Варианты
Действия
Навигация
Инструменты