Метка: University of Toronto people

Рассел Импальяццо Рассел Грэм Импальяццо — профессор компьютерных наук Калифорнийского университета в Сан-Диего.  Импальяццо специализируется на теории сложности вычислений.  Он получил степень бакалавра математики в Уэслианском университете и докторскую степень в Калифорнийском университете в Беркли.  Вклад Импальяццо включает построение генератора псевдослучайных чисел, доказательство леммы XOR Яо и другие работы.  Он предложил «пять миров» теории сложности…