Фано, Роберт

Роберт Фано
итал. Roberto Mario Fano, англ. Robert Mario Fano
Дата рождения	11 ноября 1917(1917-11-11)[1]
Место рождения	Турин, Италия
Дата смерти	13 июля 2016(2016-07-13)[2][3] (98 лет)
Место смерти	Нейплс, Коллиер, Флорида, США[2]
Страна	США
Род деятельности	специалист в области информатики, инженер, преподаватель университета, инженер-электрик
Научная сфера	теория информации
Место работы	Массачусетский технологический институт[4]
Альма-матер	Массачусетский технологический институт (MIT)
Научный руководитель	Эрнст Гильемин[вд]
Ученики	Галлагер, Роберт
Известен как	Соавтор алгоритма Шеннона — Фано, основатель проекта MAC[итал.]
Награды и премии	IEEE James H. Mulligan, Jr. Education Medal (1977) Премия Шеннона (1976) действительный член IEEE(1954)
Медиафайлы на Викискладе

Ро́берт Ма́рио Фа́но (англ. Robert Mario Fano; 11 ноября 1917^[5], Турин, Италия — 13 июля 2016, Нейплс, Флорида, США) — итальяно-американский учёный в области информатики, профессор-эмерит Массачусетского технологического института^[6], член Национальной академии наук США (1978)^[7] и Национальной инженерной академии США (1973). Известен по работам в области теории информации, он независимо от Клода Шеннона изобрел ранний алгоритм сжатия информации^[8] и вывел неравенство Фано^[англ.].

В 1976 году получил премию им. Шеннона за работы в области теории информации^[9][10].

Родился в богатой еврейской семье. Отец, Джино Фано, был профессором геометрии Туринского университета. Мать, Роза Кассин (Rosa Cassin), происходила из семьи инженеров и была талантливой художницей и музыкантом. Его старший брат Уго Фано (1912—2001) впоследствии стал известным физиком-теоретиком, как и двоюродный брат Джулио Рака^[англ.] (1909—1965).

Поступил в Туринский политехнический университет, но после принятия в Италии антиеврейских законов в 1939 году эмигрировал в США. Здесь он продолжил обучение в Массачусетском технологическом институте (МИТ), получив степень бакалавра в 1941 году. После этого он проработал шесть лет в Радиационной лаборатории МИТ, а в 1947 году защитил докторскую диссертацию (Theoretical Limitations on the Broadband Matching of Arbitrary Impedances)^[11] под руководством Эрнста Гиллемина (Ernst Guillemin).

В начале 1960-х годов Фано участвовал в развитии компьютеров с разделением времени, в частности, создав с Фернандо Корбато систему Compatible Time-Sharing System (CTSS)^[10]. В 1963—1968 годах основал и руководил проектом MAC^[итал.], который позже стал лабораторией института (MIT Computer Science and Artificial Intelligence Laboratory^[англ.])^[12][13].

Член Американской академии искусств и наук (1958)^[9].

Неравенство Фано. В начале 1950-х Фано предложил неравенство^[англ.] (лемму), связывающую среднюю потерю информации через канал передачи с шумами с вероятностью ошибок при приёме сигнала. Лемма была опубликована в 1961 году^[14]. Неравенство используется для вычисления нижней границы вероятности ошибки для любого декодера, а также для получения границ для минимаксного риска в оценке плотности.

Кроме работ в области теории информации, Фано написал несколько статей и книг о микроволновых системах^[15], электромагнетизме, теории сетей.

• Microwave Transmission Circuits, под ред. George L. Ragan, том 9 в серии Radiation Laboratory Series (соавтор, 1948).
• Electromagnetic Energy Transmission and Radiation (с Lan Jen Chu и Richard B. Adler, 1960).
• Electromagnetic Fields, Energy, and Forces (с Chu и Adler, 1960).
• Robert M. Fano, Transmission of Information: A Statistical Theory of Communications. Cambridge, Mass., M.I.T. Press, 1961, ISBN 978-0-262-56169-3
  • Р. Фано, Передача информации. Статистическая теория связи / Пер. с англ. яз. И. А. Овсеевич, Р. Л. Добрушин. М.: Мир, 1965. 440 с.

• ROBERT FANO // MIT CSAIL (англ.)
• Роберт Марио Фано // коллекция «Современные проблемы информатики» — Новосибирский государственный университет