Омер Рейнголд
Омер Рейнголд · Технологии и инженерия
Израильский теоретик вычислительной техники, получивший докторскую степень в Институте Вейцмана и ныне профессор Стэнфорда, Рейнгольд доказал, что связность неориентированного графа можно установить, пользуясь лишь логарифмической памятью (SL = L), решив давно открытый вопрос теории сложности.
1969, Tel Aviv, Israel
Israel · United States
Израильский теоретик вычислительной техники, получивший докторскую степень в Институте Вейцмана и ныне профессор Стэнфорда, Рейнгольд доказал, что связность неориентированного графа можно установить, пользуясь лишь логарифмической памятью (SL = L), решив давно открытый вопрос теории сложности. Вместе с соавторами он ввёл зигзагообразное произведение графов, разделив в 2009 году премию Гёделя. Он еврей и израильтянин.
Проверьте и углубитесь с помощью этих внешних источников.
Источник: Jinfo.org — Jewish recipients of the Gödel Prize
Эта страница выходит на семи языках и переведена с английского. Переводы проверяются, но ошибка может проскользнуть. Если вы заметили её на этой карточке — неверное слово, потерянную дату, фразу, которой нет в английском, — сообщите нам.
Израильский теоретик вычислительной техники, получивший докторскую степень в Институте Вейцмана и ныне профессор Стэнфорда, Рейнгольд доказал, что связность неориентированного графа можно установить, пользуясь лишь логарифмической памятью (SL = L), решив давно открытый вопрос теории сложности.
Источник: Jinfo.org — Jewish recipients of the Gödel Prize
Похожие деятели
Moni Naor
Moshe Vardi
Noam Nisan
Noga Alon
Oded Goldreich
