Ричард Джон Коул (, ) — американский учёный-математик, организатор науки, сотрудник и директор (2016—2017) Курантовского института математических наук при Нью-Йоркском университете. Специалист в области разработки и анализа компьютерных алгоритмов.
Биография Большую часть жизни прожил в Лондоне, Париже, Нью-Йорке и их окрестностях. Учёбу начал во Франции, затем продолжил её в Англии, где окончил начальную и учился в средней школе (в гимназии для мальчиков Илинг — Ealing Grammar School for Boys, ныне закрытой). Высшее образование получил в Университетском колледже Оксфорда (University College, Oxford), где в 1978 году получил степень бакалавра математики. Затем переехал в США для обучения в аспирантуре Корнеллского университета по специальности «информатика»; диссертация была выполнена под руководством Джона Хопкрофта и защищена в 1982 году. После этого начал работать в Нью-Йоркском университете в должности доцента (assistant professor). В 1990 году получил звание профессора. Занимал должность заведующего кафедрой в 1994—2000 годах, а также исполнял обязанности директора Курантовского института в 2016—2017 годахRichard Cole.
Был удостоен стипендии Гуггенхайма (1988—1989 учебный год), избран членом (Fellow) ассоциации ACM (1998 г.) и получил звание профессора информатики Silver Professor (2011 г.).
Автор или соавтор более 100 научных статей.
Читал курсы: Теория вычислений (Theory of Computation), бакалавриат (осень 2023 г.), Фундаментальные алгоритмы (Fundamental Algorithms), магистратура/аспирантура (осень 2020 г.); Вероятностные алгоритмы (Randomized Algorithms), бакалавриат (весна 2023 г.); Базовые алгоритмы (Basic Algorithms), бакалавриат (весна 2014 г.); Теория вычислений, бакалавриат (весна 2020, 2019, 2016 гг.; осень 2014, 2012, 2011 гг.); Алгоритмические и экономические аспекты интернета (совместно с Вахабом Миррокни), магистратура/аспирантура (весна 2014, 2012 гг.).
Научные интересы Сфера научных интересов Ричарда Коула включает алгоритмическую теорию экономических рынков и теорию игр, задачи поиска строк и образцов, амортизационный анализ, параллельные вычисления, а также задачи маршрутизации и сетевые алгоритмы. К числу его значимых научных достижений относятся разработка оптимального параллельного алгоритма сортировки для модели PRAM и оптимальный анализ алгоритма поиска подстроки Бойера — МураCole, Richard (September 1991). «Tight bounds on the complexity of the Boyer-Moore string matching algorithm». Proceedings of the 2nd annual ACM-SIAM Symposium on discrete algorithms (FTP). pp. 224—233. CiteSeerX 10.1.1.17.7823. doi:10.1137/S0097539791195543. ISBN 978-0-89791-376-8. S2CID 5099809. .
Литература
Примечания
Ссылки
Категория:Математики США