Эли Шамир

Лемма о разрастании для контекстно-свободных языков представляет собой фундаментальное открытие в теоретической информатике, развитие которого приписывается Эли Шамиру (Eli Shamir). Его карьера охватила семь десятилетий, соединив строгие математические основы с практическим применением алгоритмов, при этом он влиял на развитие вычислительной лингвистики и формальной логики, работая в Иерусалиме.

Ранняя жизнь и служба

Шамир родился в Иерусалиме в 1934 году, учился в школе Тахкемони (Tachkemoni School) и средней школе при Еврейском университете. Во время арабо-израильской войны 1948 года он участвовал в оборонительных приготовлениях в Иерусалиме. Его академический путь начался в Еврейском университете в Иерусалиме, где он занимался изучением математики, одновременно служа первым офицером по исследованию операций ВВС Израиля в рамках программы «Атуда» (Atuda).

Академическое развитие и исследования

В 1963 году Шамир получил докторскую степень в Еврейском университете под руководством Шмуэля Агмона (Shmuel Agmon). В 1966 году он вернулся в свою альма-матер, а к 1972 году получил звание профессора. В 1987 году он был назначен почетным профессором информатики имени Жана и Элен Альфасса (Jean and Helene Alfassa).

Вклад в теорию вычислений

Шамир внес значительный вклад в несколько специализированных областей, включая случайные графы, теорию автоматов и теорию вычислительного обучения. Вместе с Майклом О. Рабином (Michael O. Rabin) он основал программу по информатике в Еврейском университете. Его исследовательская деятельность была обширной: от формальных свойств грамматик составляющих, разработанных совместно с И. Бар-Хиллелом (Y. Bar-Hillel) и М. Перлесом (M. Perles) в 1961 году, до изучения хроматических чисел в случайных графах и алгоритмов выборочного сэмплирования, опубликованных в 1980-х и 1990-х годах.

БЕСПЛАТНЫЙ ТЕСТ
А какой у вас?

Двадцать вопросов, восемь минут на часах и процентиль, измеренный по всем, кто его проходил. Без регистрации.

Пройти тест IQ →

Краткие факты

- Рождение: 1934, Иерусалим - Смерть: 2026, Иерусалим - Образование: Еврейский университет в Иерусалиме - Академические должности: Северо-Западный университет, Калифорнийский университет в Беркли - Область: Информатика и математика - Ключевая область: Теория графов - Признание: Почетный профессор имени Жана и Элен Альфасса - Основной язык: Иврит

Часто задаваемые вопросы

### В чем заключается основная значимость работы Эли Шамира?

Он признан за свою роль одного из первооткрывателей леммы о разрастании для контекстно-свободных языков, жизненно важной концепции в теории автоматов.

### Играл ли Шамир роль в создании программ по информатике?

Да, он и Майкл О. Рабин отвечали за создание программы по информатике в Еврейском университете в Иерусалиме.

Другие биографии

Elfriede Lohse-WächtlerElgin BaylorEli CohenEli HurvitzEli LillyEli ManningElia Dalla CostaElia del MedigoElia KazanElia SuleimanElias CanettiElias Disney

Все биографии A–Z · Главная

Сравнить с великими

Leo Tolstoy vs Marie CurieNiels Bohr vs Ren DescartesAlbert Einstein vs Leo TolstoyCharles Babbage vs Enrico Fermi
Все рейтинги →Все сравнения →

Вундеркинды

Akiane KramarikSelf-Taught Painter from Age 4 — Paintings Sold for Up to…Marko ČalasanWorld's Youngest Microsoft Certified Systems Engineer — Age 8…Edith Stern126 U.S. Patents and IBM Master Inventor — Read at 12 Months…Sky BrownWon Olympic park bronze at 13, Britain's youngest medalist ever
Вундеркинды →

Сыграй и возвращайся завтра

Ежедневный вызов гения · Guess the genius
Self-taught Indian mathematician who worked with G.H. Hardy at Cambridge.
Нажмите ответ ↓
Какой ты гений? Бесплатный IQ-тест