Эхуд Шапиро

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

Эхуд Шапиро

אהוד שפירא


Дата рождения
1955
Место рождения
Иерусалим, Израиль








Известные ученики
Авив Регев, Яаков Бененсон, Том Ран, Туваль Бен Йехзель



Эхуд Шапиро (англ. Ehud Shapiro, ивр. אהוד שפירא) — израильский учёный, разработчик технологии многоцелевого нанокомпьютера, профессор информатики и биологии в Институте Вейцмана[1].

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

Эхуд Шапиро родился в 1955 году в Иерусалиме.

В 1979 году получил степень бакалавра в области математики и философии с отличием в Тель-Авивском университете.

В 1982 году получил докторскую степень в области компьютерных наук в Йельском университете. Примерно в тоже время создал алгоритмическую отладку программ (Algorithmic program debugging).

С 1982 года работает в Институте Вейцмана.

В 1993 году основал и стал генеральным директором Ubique — израильским интернет-разработчика программного обеспечения. Позднее компания была продана IBM.

Активный создатель ДНК-компьютера. В 2002 году учёные из Института Вейцмана представили программируемую молекулярную вычислительную машину, состоящую из ферментов и молекул ДНК. 28 апреля 2004 года, Эхуд Шапиро, Яаков Бененсон, Биньямин Гил, Ури Бен-Дор и Ривка Адар из Института Вейцмана сообщили в журнале «Nature» о создании ДНК-компьютера с модулем ввода-вывода данных. Так называемый Конечный биоавтомат Бененсона-Шапиро — технология многоцелевого ДНК-компьютера, разрабатываемая Эхудом Шапиро и Яаковом Бененсоном из Вейцмановского института. Его базой являются уже известные свойства биомолекул, таких как ДНК и ферменты. Функционирование ДНК-компьютера сходно с функционированием теоретического устройства «конечный автомат» (машина Тьюринга).

Занимается развитием электронной демократии, прямой демократии через Интернет.

Женат, имеет трое сыновей от первого брака и дочь от второго.

Алгоритмическая отладка программ[править]

Алгоритмическая отладка была разработана Шапиро во время работы над докторской диссертацией[2]. Он реализовал этот метод на языке Prolog для отладки логических программ.

В логических программах ошибки проявляются как неполнота (невозможность доказать истинное утверждение) или некорректность (возможность доказать ложное утверждение). Алгоритм идентифицирует ложное утверждение и предоставляет контрпример, либо находит недостающее истинное утверждение. Также был разработан метод обработки незавершающихся программ. Впоследствии подход был расширен на другие языки программирования[3].

Проект вычислительных систем пятого поколения[править]

Проект вычислительных систем пятого поколения (FGCS) был инициативой Министерства международной торговли и промышленности Японии, начатой в 1982 году для создания компьютера с использованием параллельных вычислений.

Во время визита в Институт вычислительной техники нового поколения (ICOT) в 1982 году Шапиро изобрёл Concurrent Prolog — язык, объединяющий логическое и конкурентное программирование. Он описал язык в техническом отчёте ICOT. Работа Шапиро повлияла на изменение направления проекта FGCS в сторону конкурентного логического программирования. Это также вдохновило создание языка Guarded Horn Clauses (GHC), который стал основой языка KL1, разработанного в рамках проекта.

Ubique Ltd.[править]

В 1993 году Шапиро взял отпуск в Институте Вейцмана, чтобы основать израильский интернет-стартап Ubique Ltd. Компания разработала раннюю 2D-метавселенную и программное обеспечение для социальных сетей Virtual Places, включавшее обмен мгновенными сообщениями, чаты, совместный просмотр веб-страниц и онлайн-игры. В 1995 году Ubique была продана компании America Online за 14,5 млн долларов[4], выкуплена руководством в 1997 году и снова продана IBM в 1998 году. Технология Ubique легла в основу продукта IBM SameTime.

Языки молекулярного программирования[править]

В 2002 году Шапиро и его аспирантка Авив Регев опубликовали статью в журнале Nature, в которой предложили использовать абстракции информатики для изучения биомолекулярных систем. Они исследовали абстракцию «молекула как вычисление», где система взаимодействующих молекул моделируется как система вычислений. Шапиро разработал абстрактные компьютерные языки для спецификации биомолекулярных систем, включая регуляторные и метаболические пути[5].

Впоследствии эта работа была продолжена исследователями из IBM, разработавшими Stochastic Pi Calculus Machine. Позднее область эволюционировала в синтез молекулярных вычислений и молекулярного программирования[6].

Врач в клетке[править]

Объединив информатику и молекулярную биологию, исследователи начали работу над программируемым биологическим компьютером для диагностики заболеваний внутри человеческого тела. Шапиро назвал эту концепцию «Врач в клетке». Его группа разработала молекулярный компьютер из биологических молекул, реализующий математическую модель конечного автомата. В 2003 году устройство было занесено в Книгу рекордов Гиннесса как самый маленький молекулярный компьютер[7]. Компьютер был запрограммирован на выявление молекулярных изменений, указывающих на наличие рака, и высвобождение лекарства, вызывающего самоуничтожение раковых клеток. За эту работу Шапиро был включён в список «Scientific American 50» в 2004 году[8].

В 2009 году Шапиро и аспирант Том Ран представили прототип автономной программируемой молекулярной системы на основе цепей ДНК, способной выполнять простые логические выводы. Команда также разработала компилятор для перевода кода с языка программирования высокого уровня в код для вычислений на ДНК.

В 2012 году исследователи создали генетическое устройство, работающее в бактериальных клетках. В последующих исследованиях команда Яакова Бененсона создала молекулярный компьютер, излечивающий определённый тип рака у мышей[9].

Редактирование ДНК[править]

Шапиро разработал метод синтеза безошибочных молекул ДНК из строительных блоков, подверженных ошибкам. Программирование ДНК аналогично компьютерному программированию: цикл включает изменение молекулы, тестирование её поведения и итерацию до достижения цели. Шапиро основал консорциум CADMAD для автоматизированного проектирования и производства библиотек ДНК.

Дерево клеточных линий человека[править]

В 2005 году Шапиро представил концепцию изучения дерева клеточных линий человека. История развития человеческого тела от одной клетки фиксируется в этом дереве. В выступлении на TEDxTel-Aviv Шапиро описал систему и предложил проект для изучения дерева клеточных линий в норме и при патологии[10].

Равенство в цифровой демократии[править]

Шапиро исследовал возможности применения интернета для развития демократии. Опираясь на Декларацию прав человека и гражданина 1789 года, он выделил ценности цифровой демократии, главной из которых является равенство. Команда Шапиро в Институте Вейцмана изучала различные аспекты равенства: в голосовании с защитой от атак Сивиллы, в выдвижении предложений, в формировании коалиций, в создании конституций и в разделении сообществ.

Низовая цифровая демократия[править]

Шапиро предложил альтернативную архитектуру для цифровой среды под названием «низовая цифровая демократия» (grassroots digital democracy). Распределённая система является низовой, если она может иметь автономные экземпляры, которые могут взаимодействовать при объединении. В 2012 году Шапиро инициировал проект «открытой партии» для поддержки прямой демократии через интернет. В 2020 году он основал политическую партию Democratit.

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

  1. ↑ Ehud Shapiro // Английская Википедия
  2. ↑ Shapiro, Ehud Y. (1983). Algorithmic program debugging. Cambridge, Mass: MIT Press. ISBN 0-262-19218-7
  3. ↑ https://www.wiley.com/en-us/Handbook+of+Software+Fault+Localization%3A+Foundations+and+Advances-p-978111929180 Handbook of Software Fault Localization: Foundations and Advances. W. Eric Wong (Editor), T.H. Tse (Editor), May 2023.
  4. ↑ Landau, Efi. AOL Meant Pleasure, IBM Means Business, Globes (1998 год).
  5. ↑ Shapiro's Google Scholar page
  6. ↑ Main Page - MPPWiki. Архивировано из первоисточника 8 января 2014. Проверено 4 мая 2014.
  7. ↑ Shapiro's accomplishment in Guinness World Records
  8. ↑ The 2004 Scientific American 50 Award: Research Leaders, Scientific American (11 ноября 2004 года).
  9. ↑ Homepage of Pattern Biosciences
  10. ↑ Ehud Shapiro: Uncovering The Human Cell Lineage Tree. tedxtelaviv.com. Архивировано из первоисточника 7 апреля 2014. Проверено 8 июня 2026.
Рувики

Одним из источников, использованных при создании данной статьи, является статья из википроекта «Рувики» («ruwiki.ru») под названием «Шапиро, Эхуд», расположенная по адресу:

Материал указанной статьи полностью или частично использован в Циклопедии по лицензии CC-BY-SA 4.0 и более поздних версий.

Всем участникам Рувики предлагается прочитать материал «Почему Циклопедия?».

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

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

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

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

Кибернетики

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

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

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

Криптографы

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

Интернет

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

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

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

Компании США

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 • ИИ в Израиле