Роберт Фано

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

Роберт Фано

Robert Fano
0000055878.jpg


Дата рождения
11 ноября 1917 года
Место рождения
Турин, Италия
Дата смерти
13 июля 2016 года
Место смерти
США







Известен как
алгоритм Фано, неравенство Фано



Роберт Марио Фано (итал. Robert Mario Fano) — итальянский и американский специалист в области информатики, профессор-эмерит факультетов электротехники и компьютерных наук в Массачусетском технологическом институте[1].

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

Роберт Фано родился 11 ноября 1917 года в Турине в учёной и богатой еврейской семье. Его отец — Джино Фано, мать, Роза Кассин, происходила из семьи инженеров и была художницей и музыкантом. Брат — Уго Фано. Двоюродный брат — Джулио Рака.

Учился в Политехническом университете Турина, одна после принятия в Италии антисемитских законов в 1939 году эмигрировал в Соединённые Штаты.

В 1941 году получил степень бакалавра в Массачусетском технологическом институте.

Затем 6 лет работал в Радиационной лаборатории Массачусетского технологического института.

В 1947 году защитил докторскую диссертацию.

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

В 1958 году — член Американской академии искусств и наук.

В начале 1960-х годов принимал участие в развитии компьютеров с разделением времени, например, создав совместно с Фернандо Корбато систему Compatible Time-Sharing System.

В 1963−1968 годах Фано основал и руководил проектом MAC, позже ставший лабораторией института Массачусетского технологического института (MIT Computer Science and Artificial Intelligence Laboratory).

В 1973 году — действительный член Национальной академии инженерных наук США.

В 1978 году — член Национальной академии наук США.

Труды посвящены теории информации, микроволновым системам, электромагнетизму и теории сетей. Независимо от Клода Шеннона изобрёл ранний алгоритм сжатия информации (Алгоритм Шеннона — Фано).

Умер 13 июля 2016 года в Нейплсе, штат Флорида.

Труды[править]

  • 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-0262561693
  • Передача информации. Статистическая теория связи / Пер. с англ. яз. И. А. Овсеевич, Р. Л. Добрушин. М.: Мир, 1965. 440 с.

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

 
Предшественники

Хронология истории вычислительной техники у евреев • Ибрагим Заркали • Израиль Штафель • Евно Якобсон • Авраам Штерн • Хаим Слонимский • Гирш Иоффе • Амеде Мангейм • Курт Херцштарк • Эмануэль Гольдберг • Станислав Улам • Эмиль Пост • Ральф Бенджамин

Компьютерные учёные

Джон Нейман • Макс Ньюман • Терри Виноград • Г. Лукофф • Хэл Абельсон • Фил Кац • Джеф Раскин • Уриэль Фейге • Амос Фиат • Давид Харель • Нир Шавит • С. Вольфрам • Ли Минский • Эд Фейгенбаум • Эндрю Витерби • М. Блюм • Р. Фано • Адель Голдберг • Р. Финкель • А. Спилберг • Д.С. Слотник • Хайн Голдстайн • Адель Кац • Аза Раскин • Ида Роудс • Ричард Карп • Д. Коэн-Ор • Джон Кемени • Рэй Курцвейл • Л.А. Левин • Джон Маккарти • С. Пейперт • Алан Перлис • Лоренс Рабинер • Фрэнк Розенблатт • Д. Гербер • Джефф Ульман • Д. Вейценбаум • Джуда Перл • Барбара Лисков • Фред Коэн • Майкл Лаор • Д. Эстрин • Тельма Эстрин • Дебора Эстрин • Эхуд Шапиро • Юваль Эловици • А.А. Брудно • Майкл Рабин • З.Л. Рабинович • В.И. Левенштейн • Г.Л. Лившин • Б.М. Каган • Б.Я. Каган • А.С. Кронрод • А.А. Фельдбаум • И.В. Берг • И.С. Брук • А.Б. Залкинд • Г.М. Адельсон • А.Ф. Иоффе • У. Кэхэн • Амир Пнуэли • Вольф Голомб • Ли Фельзенштейн • С. Мэйзор • Мули Иден • Орен Паташник • Рон Пинтер • Питер Элиас • Эрих Блох • В.Н. Вапник • А.Я. Червоненкис • И.Ц. Гальперин • Гили Раанан • Арье Файнгольд • А. Френкель • Йорам Мозес • Хагит Атия • Шломо Моран • Ави Вигдерсон • Дорит Ааронов • Уди Манбер • А. Бродер • Зеев Сураски • Дафна Коллер • Илан Шпилингер • Жан Ишбиа • Боаз Эйтан • Юдит Эстрин • Дади Перлмуттер • Яэль Вилла • Эд Кэхэн • Б.Г. Кац • С. Овшински • М.П. Гальперин • Н.Е. Кобринский • А.Е. Кобринский • Ирвин Якобс • Моше Лихтман • Шломит Вайс • Йорам Яакоби • Эндрю Таненбаум • Джошуа Блох • Дин Хачамович • Анна Карлин • Е.Л. Рошал • Ян Райхман • И.Я. Акушский • Е.А. Либерман • Итан Цукерман • В.Л. Арлазаров • Л.С. Берштейн • Марк Адлер • В.А. Сойфер • Кен Сильверман • Мони Наор • Синтия Дворк • Омер Рейнгольд • Брэм Коэн • Одед Регев • Р. Фейгин • Ноам Нисан • Дани Долев • Нати Линеал • А.М. Горелик • Р. Морено • Б. Сильвер • Н. Вудланд • И. Березин • Пол Эйслер • Н. Абрамсон • В. Бухгольц • Джо Кейтс • Д. Сассман • В.С. Чернявский • Ласло Козма • Ларри Теслер • Джек Шварц • В.И. Штейнберг • Идо Кантер • Рассел Кирш • Клара Нейман

Кибернетики

Норберт Винер • Хейнц фон Фёрстер • М.А. Айзерман • Н.А. Бернштейн • Э.М. Браверман • В.И. Варшавский • Бен Герцель • Л.И. Гутенмахер • В.К. Левин • М.Б. Лейтман • Авраам Лемпель • А.Я. Лернер • С.Б. Погребинский • Артуро Розенблют • Герберт Саймон • Б.А. Трахтенброт • М.Л. Цетлин • Я.З. Цыпкин • Б.Л. Шмульян • Ю.А. Шрейдер

Робототехника

Ружена Байчи • Ханс Барух • Йохан Боренштейн • Игорь Вернер • Кен Голдберг • Давид Заррук • Дин Кеймен • И.М. Макаров • Виктор Шейнман • Сарит Краус • Ход Липсон • Ян Бернстайн • Гил Вайнберг • Джефф Либерман • Джером Лемельсон • В.С. Гурфинкель

Криптографы

Лен Адлеман • Дэниел Бернстейн • Алекс Бирюков • Ирвинг Гуд • Соломон Кульбак • Абрахам Синков • Уильям Фридман • Мартин Хеллман • Ади Шамир • Брюс Шнайер • Дэн Бонех • Эли Бихам • Шафи Гольдвассер

Интернет

Пол Бэран • Винт Серф • Радья Перлман • Боб Кан • Лео Клейнрок • Дэнни Коэн • Ричард Столлман • Аарон Шварц • Карл Маламуд • Д. Ланье • Дж. Эпплбаум • М. Вербицкий • Джош Копельман • П. Кирстейн • Ида Гольц • Дмитрий Хомак

Предприниматели

Сергей Брин • Ларри Пейдж • Стив Балмер • Сьюзен Вожицки • Шерил Сэндберг • Марк Цукерберг • Эдуардо Саверин • Дастин Московиц • Трэвис Каланик Сафра Кац • Ларри Эллисон • В.М. Мирилашвили • Энди Гутманс • Амнон Шашуа • Орен Эциони • Филипп Кан • Ян Кум • Макс Левчин • Рид Хоффман • Кен Левин • Бен Хоровиц • Юджин Клейнер • Артур Левинсон • Лирон Шапира • Уэнделл Браун • Энди Гроув • Ронен Шило • Элдад Матитяу • Аврам Миллер • Марк Пинкус • Боб Розеншейн • Энди Рубин • Джон Рубинштейн • Майкл Рубин • Лиор Рон • Томер Каган • Леон Багрит • Эд Зандер • Марк Бениофф • Майкл Делл • О.П. Фирер • Кен Гольдман • Дэвид Хиндави • Алон Коэн • Камилло Оливетти • Гилад Рабинович • Эрик Лефкофски • Сэнди Лернер • Аарон Левие • Эдвин Лэнд • Дани Левин • Тальмон Марко • Игорь Магазинник • Ю.Б. Мильнер • Алан Шугар • Майкл Морхейм • Крейг Ньюмарк • Рут Порат • Брайан Робертс • Генри Самуэли • Джоэл Спольски • Алан Трефлер • Д. Розенштайн • Дэн Розенцвейг • Энн Вожицки • Джефф Вейнер • Лев Левиев • Тедди Саги • Орна Берри • Б. Гордон • Джек Трэмел • Кира Радински • Дэн Бриклин • И.В. Сегалович • А.Б. Носик • Феликс Зандман • Бени Алагем • Д. Хоффман • Ральф Баер • Эд Фредкин • Эрик Бенаму • Максин Фассберг • Дейв Голдберг • Гил Швед • Роберт Альтман • Джефф Сколл • Стив Ширли • Л.Б. Богуславский • Якоб Голдман • Майкл Коган • Энди Херцфельд • Нир Зук • Марн Левин • Коби Александер • Боаз Мишоли • Эндрю Мэйсон • Л.И. Вайнберг • Зоар Зисапель • Аарон Аарон • Янив Гарти • Ури Левин • Нил Дракман • Ицик Киршенбаум • Джейсон Рубин • Дов Моран • Йосси Матиас • Джек Фридман • Йоэль Маарек • Митч Капор • Д. Стопплмен • Джордан Мекнер • Джастин Франкель • Джонатан Абрамс • Д. Хомак • Шон Рэд • Дов Фроман • Е.И. Бунина • Стив Перлман • Братья Бухманы • Мендель Розенблюм • Жерар Филипс • Сэм Альтман • Энди Джесси • Рэнди Цукерберг • Грег Брокман

Компании США

Alphabet • Google • Dell • Packard Bell • Quixey • Facebook • WhatsApp • Palo Alto Networks • YouTube

Израильские компании

Elbit Systems • Ex Libris Group • Ceragon Networks • Comsec Consulting • Check Point • Elron • EZchip Semiconductor • Anobit • Alvarion • AudioCodes • BATM • Chip PC Technologies • Cybereason • M-Systems • Waze Mobile • Mellanox • Mirabilis • Nice Systems • AlgoSec • Amdocs • Comverse • Qumranet • Infinidat • Cimatron • Radware • Lucid Logix • Emblaze Mobile • CyberArk • Siklu • Plarium • Inuitive • Allot Communications • Metalink • Kramer Electronics • Gett • Wix.com • Vishay Intertechnology • Yamar • Playtika • Radwin • RADData • RAD Group • AITEC • Ramon Chips • Sightful • Gilat Satellite Networks • Roboteam

Иностранные компании в Израиле

Intel в Израиле• Microsoft в Израиле• Apple в Израиле• IBM в Израиле• Motorola в Израиле• Hewlett-Packard в Израиле• Google Israel• AT&T в Израиле• Cisco в Израиле• eBay в Израиле• Amazon в Израиле• Palo Alto в Израиле• Dell в Израиле• Toshiba в Израиле• Samsung в Израиле• Alibaba в Израиле• Electronic Arts в Израиле• Facebook в Израиле• Alcatel в Израиле• EMC в Израиле• ARM в Израиле• Nvidia в Израиле• Yahoo в Израиле• Salesforce в Израиле• Proofpoint в Израиле• Касперский в Израиле• Яндекс в Израиле

Израильские технологии

Израильская кремниевая долина • Кибервойны Израиля • Вирусы и антивирусы • ДНК-компьютер • WEIZAC • DiskOnKey/USB-флеш-накопитель • Участие Израиля в создании Firewall • i8088 • Kinect • «Микромышь» • EPROM • RPDA-57 • Changhong H2 • Solarin • Any.do • Process Simulate • Tecnomatix • Clarizen • Babylon • ICQ • Junior • Island • Kali Linux • Ceedo • ooVoo • Mobli • Moovit • Meerkat • Viber • WiPeer • Waze • Yo • Skylake • Kaby Lake Refresh • EnLigth256 • Grippity • Google Duplex • TDMoIP • Pentium M • Debater • Centrino • Modu T • Pentium D • Kaby Lake • Sandy Bridge • Tap Systems • Ice Lake • Nervana NNP-1 • Робототехника Израиля • израильский автономный навигатор для пехотинцев • Слайдтроника • Боевые роботы Израиля • WeizQC • CogniFiber • ИИ в Израиле