Richard J. Cole is a Silver Professor of Computer Science at the
Courant Institute of Mathematical Sciences
The Courant Institute of Mathematical Sciences (commonly known as Courant or CIMS) is the mathematics research school of New York University (NYU), and is among the most prestigious mathematics schools and mathematical sciences research cente ...
,
New York University
New York University (NYU) is a private research university in New York City. Chartered in 1831 by the New York State Legislature, NYU was founded by a group of New Yorkers led by then-Secretary of the Treasury Albert Gallatin.
In 1832, the ...
, and works on the Design and
Analysis
Analysis ( : analyses) is the process of breaking a complex topic or substance into smaller parts in order to gain a better understanding of it. The technique has been applied in the study of mathematics and logic since before Aristotle (38 ...
of
Computer Algorithms
In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific Computational problem, problems or to perform a computation. Algorithms are used as specificat ...
.
Research
His research areas include algorithmic economic market theory and game theory, string and pattern matching, amortization, parallelism, and network and routing problems. His notable research contributions include an optimal parallel algorithm for sorting in the
PRAM model, and an optimal analysis of the
Boyer–Moore string-search algorithm
In computer science, the Boyer–Moore string-search algorithm is an efficient string-searching algorithm that is the standard benchmark for practical string-search literature. It was developed by Robert S. Boyer and J Strother Moore in 1977.
T ...
.
References
External links
*
{{DEFAULTSORT:Cole, Richard
Living people
Postgate family
American computer scientists
People educated at Ealing County Grammar School for Boys
Alumni of University College, Oxford
Cornell University alumni
Courant Institute of Mathematical Sciences faculty
1998 Fellows of the Association for Computing Machinery
Silver professors
20th-century American mathematicians
21st-century American mathematicians
20th-century American engineers
21st-century American engineers
20th-century American scientists
21st-century American scientists
American computer science educators
1957 births