Фано, Роберт

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

Роберт Фано
итал. Roberto Mario Fano,
англ. Robert Mario Fano

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

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

Биография

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

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

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

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

Научный вклад

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

Библиография

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

  • 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 с.

Примечания

  1. http://news.mit.edu/2016/robert-fano-obituary-0715
  2. Robert Mario Fano // Энциклопедия Брокгауз (нем.)
  3. Seising, Rudolf. Fuzzification of systems: the genesis of fuzzy set theory and its initial applications — developments up to the 1970s (англ.). — Springer, 2007. — P. 33—. — ISBN 978-3-540-71794-2.
  4. Markoff, John. Joseph Weizenbaum Dies; Computer Pioneer Was 85, The New York Times (13 марта 2008), С. 22. Дата обращения 15 августа 2011. (платный источник)
  5. Фано, Роберт на сайте Национальной академии наук США  (англ.)
  6. Salomon, David. Data compression: the complete reference (неопр.). — Springer, 2007. — С. 72—. — ISBN 978-1-84628-602-5.
  7. Lee, John A. N. International biographical dictionary of computer pioneers (англ.). Taylor & Francis US, 1995. — P. 296—. — ISBN 978-1-884964-47-3.
  8. Черняк Л. ОС времен до Unix и Windows Архивная копия от 22 января 2015 на Wayback Machine // Computerworld Россия № 15, 2006.
  9. Фано получил редкую в североамериканских университетах степень доктора наук (Doctor of Science, DSc), а не более обычную доктора философии (PhD); однако в MIT эти две учёные степени различаются только оформлением диплома и цветом каймы на академической шапочке Архивированная копия. Дата обращения: 7 марта 2010. Архивировано 4 июня 2011 года.
  10. Wildes, Karl L.; Lindgren, Nilo A. A century of electrical engineering and computer science at MIT, 1882-1982 (англ.). MIT Press, 1985. — P. 348—. — ISBN 978-0-262-23119-0.
  11. Belzer, Jack; Holzman, Albert G.; Kent, Allen. Encyclopedia of computer science and technology: Pattern recognition to reliability of computer systems (англ.). CRC Press, 1979. — P. 339—. — ISBN 978-0-8247-2262-3.
  12. R. Fano, Transmission of information; a statistical theory of communications. Cambridge, Massachusetts, M.I.T. Press, 1961. ISBN 0-262-06001-9
  13. Lee, Thomas H. Planar microwave engineering: a practical guide to theory, measurement, and circuits (англ.). Cambridge University Press, 2004. — P. 93—. — ISBN 978-0-521-83526-8.

Ссылки

  • ROBERT FANO // MIT CSAIL (англ.)
  • Роберт Марио Фано // коллекция «Современные проблемы информатики» — Новосибирский государственный университет
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.