Kenneth Regan

E583432

Kenneth Regan is an American mathematician and computer scientist known for his work in computational complexity theory and for his research on detecting cheating in chess.

Try in SPARQL Jump to: Surface forms Statements Referenced by

All labels observed (1)

Label Occurrences
Kenneth Regan canonical 2

Statements (46)

Predicate Object
instanceOf chess player
human
mathematician
university professor
academicDegree Doctor of Philosophy in mathematics
basedIn Buffalo, New York NERFINISHED
blogCoauthor Richard Lipton NERFINISHED
coauthorOfBlog Gödel’s Lost Letter and P=NP NERFINISHED
countryOfCitizenship United States of America
developed statistical model comparing human moves to engine choices
doctoralAdvisor Albert Meyer NERFINISHED
Stephen Cook NERFINISHED
educatedAt Caltech NERFINISHED
Princeton University
University of Oxford
employer State University of New York at Buffalo NERFINISHED
University at Buffalo NERFINISHED
fieldOfWork algorithmic information theory
chess cheating detection
computational complexity theory
computer science
mathematics
hasAcademicSpecialization algorithm analysis
complexity theory
theoretical computer science
hasBlog Gödel’s Lost Letter and P=NP NERFINISHED
hasRole chess analyst
researcher
teacher
knownFor research on detecting cheating in chess
work in computational complexity theory
languageSpoken English
memberOf American Mathematical Society NERFINISHED
Association for Computing Machinery NERFINISHED
notableFor expert testimony in chess cheating investigations
notableWork models of human chess strength and performance
statistical methods for detecting computer assistance in chess games
occupation associate professor
plays chess
researchInterest Kolmogorov complexity NERFINISHED
P versus NP problem NERFINISHED
applications of complexity theory to games
resource-bounded measure
teachesAt Department of Computer Science and Engineering, University at Buffalo NERFINISHED
title FIDE Master
uses computer chess engines for statistical comparison

Referenced by (2)

Full triples — surface form annotated when it differs from this entity's canonical label.

Richard Lipton coAuthor Kenneth Regan
Richard Lipton notableStudent Kenneth Regan