Рассел Импальяццо — Википедия
Рассел Импальяццо
- Рассел Грэм Импальяццо — профессор компьютерных наук Калифорнийского университета в Сан-Диего.
- Импальяццо специализируется на теории сложности вычислений.
- Он получил степень бакалавра математики в Уэслианском университете и докторскую степень в Калифорнийском университете в Беркли.
- Вклад Импальяццо включает построение генератора псевдослучайных чисел, доказательство леммы XOR Яо и другие работы.
- Он предложил «пять миров» теории сложности вычислений, отражающих возможные состояния мира вокруг проблемы соотношения P и NP.
- Импальяццо получил награды за свою работу в области вычислительной сложности и криптографии.
Полный текст статьи:
Рассел Импальяццо — Википедия
20th-century American mathematicians 21st-century American mathematicians American computer scientists Berkeley alumni Living people San Diego faculty Simons Investigator University of California University of Toronto people Американские математики 20-го века Американские математики 21-го века Американские ученые-компьютерщики выпускники Беркли Живые люди Исследователь Саймонса Калифорнийский университет Люди Университета Торонто факультет Сан-Диего
Добавить комментарий
Для отправки комментария вам необходимо авторизоваться.