Richard J. Lipton

URI: https://gptkb.org/entity/Richard_J._Lipton
GPTKB entity
Statements (22)
Predicate Object
gptkbp:instanceOf gptkb:person
gptkbp:almaMater gptkb:Carnegie_Mellon_University
gptkbp:awardReceived gptkb:Gödel_Prize
gptkb:Knuth_Prize
gptkbp:birthDate 1946
gptkbp:doctoralAdvisor gptkb:Alan_Perlis
gptkbp:hasBlog gptkb:Gödel’s_Lost_Letter_and_P=NP
https://www.w3.org/2000/01/rdf-schema#label Richard J. Lipton
gptkbp:knownFor gptkb:Lipton–Tarjan_planarity_algorithm
work in cryptography
work in DNA computing
work in computational complexity theory
gptkbp:memberOf gptkb:American_Academy_of_Arts_and_Sciences
gptkb:Association_for_Computing_Machinery
gptkbp:nationality gptkb:American
gptkbp:occupation gptkb:computer_scientist
gptkb:professor
gptkbp:workInstitution gptkb:Georgia_Institute_of_Technology
gptkb:Princeton_University
gptkb:Yale_University
gptkbp:bfsParent gptkb:Richard_M._Karp
gptkbp:bfsLayer 4