Фано, Роберт

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Роберт Фано
итал. Roberto Mario Fano,
англ. Robert Mario Fano

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

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

В 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[it], который позже стал лабораторией института (MIT Computer Science and Artificial Intelligence Laboratory[en])[12][13].

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

Научный вклад[править | править код]

Неравенство Фано. В начале 1950-х Фано предложил неравенство[en] (лемму), связывающую среднюю потерю информации через канал передачи с шумами с вероятностью ошибок при приёме сигнала. Лемма была опубликована в 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 с.

Примечания[править | править код]

  1. Robert Fano // SNAC (англ.) — 2010.
  2. 1 2 http://news.mit.edu/2016/robert-fano-obituary-0715
  3. Robert Mario Fano // Brockhaus Enzyklopädie (нем.) / Hrsg.: Bibliographisches Institut & F. A. Brockhaus, Wissen Media Verlag
  4. https://www.itsoc.org/profile/8809
  5. 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. Архивировано 20 июля 2014 года.
  6. Markoff, John (2008-03-13). "Joseph Weizenbaum Dies; Computer Pioneer Was 85". The New York Times. p. 22. Архивировано из оригинала 1 апреля 2011. Дата обращения: 15 августа 2011. (платный источник)
  7. Фано, Роберт на сайте Национальной академии наук США  (англ.)
  8. Salomon, David. Data compression: the complete reference (неопр.). — Springer, 2007. — С. 72—. — ISBN 978-1-84628-602-5. Архивировано 27 июля 2014 года.
  9. 1 2 Lee, John A. N. International biographical dictionary of computer pioneers (англ.). — Taylor & Francis US, 1995. — P. 296—. — ISBN 978-1-884964-47-3.
  10. 1 2 Черняк Л. ОС времен до Unix и Windows Архивная копия от 22 января 2015 на Wayback Machine // Computerworld Россия № 15, 2006.
  11. Фано получил редкую в североамериканских университетах степень доктора наук (Doctor of Science, DSc), а не более обычную доктора философии (PhD); однако в MIT эти две учёные степени различаются только оформлением диплома и цветом каймы на академической шапочке Архивированная копия. Дата обращения: 7 марта 2010. Архивировано 4 июня 2011 года.
  12. 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.
  13. 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. Архивировано 15 октября 2017 года.
  14. R. Fano, Transmission of information; a statistical theory of communications. Cambridge, Massachusetts, M.I.T. Press, 1961. ISBN 0-262-06001-9
  15. 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 (англ.)
  • Роберт Марио Фано // коллекция «Современные проблемы информатики» — Новосибирский государственный университет