Уриэль Фейге
Уриэль Фейге · Технологии и инженерия
Фейге — израильский теоретик информатики из Института Вейцмана, чьи работы о вероятностно проверяемых доказательствах и о трудности приближения показали, что для многих задач оптимизации даже нахождение хорошего приближённого ответа вычислительно неподъёмно; в 2001 году он разделил премию Гёделя за теорему PCP и её приложения.
2001
Israel (Weizmann Institute of Science, Rehovot)
Фейге — израильский теоретик информатики из Института Вейцмана, чьи работы о вероятностно проверяемых доказательствах и о трудности приближения показали, что для многих задач оптимизации даже нахождение хорошего приближённого ответа вычислительно неподъёмно; в 2001 году он разделил премию Гёделя за теорему PCP и её приложения. Его результаты — краеугольные камни современной теории сложности. Он израильский учёный и значится в указателях еврейских учёных.
Проверьте и углубитесь с помощью этих внешних источников.
Источник: Jinfo.org — Jewish recipients of the Gödel Prize
Эта страница выходит на семи языках и переведена с английского. Переводы проверяются, но ошибка может проскользнуть. Если вы заметили её на этой карточке — неверное слово, потерянную дату, фразу, которой нет в английском, — сообщите нам.
Фейге — израильский теоретик информатики из Института Вейцмана, чьи работы о вероятностно проверяемых доказательствах и о трудности приближения показали, что для многих задач оптимизации даже нахождение хорошего приближённого ответа вычислительно неподъёмно; в 2001 году он разделил премию Гёделя за теорему PCP и её приложения.
Источник: Jinfo.org — Jewish recipients of the Gödel Prize
Похожие деятели
Eli Gafni
Moshe Vardi
Nati Linial
Noam Nisan
