gptkbp:instanceOf
|
gptkb:person
|
gptkbp:almaMater
|
gptkb:MIT
|
gptkbp:author
|
gptkb:The_Golden_Ticket:_P,_NP,_and_the_Search_for_the_Impossible
|
gptkbp:award
|
gptkb:AAAS_Fellow
gptkb:ACM_Fellow
|
gptkbp:birthYear
|
1963
|
gptkbp:doctoralAdvisor
|
gptkb:Michael_Sipser
|
gptkbp:editor
|
gptkb:ACM_Transactions_on_Computation_Theory
gptkb:Computational_Complexity_(journal)
|
gptkbp:field
|
gptkb:mathematics
theoretical computer science
|
gptkbp:hasBlog
|
gptkb:Computational_Complexity_Blog
|
https://www.w3.org/2000/01/rdf-schema#label
|
Lance Fortnow
|
gptkbp:knownFor
|
gptkb:P_versus_NP_problem
theoretical computer science
|
gptkbp:nationality
|
gptkb:American
|
gptkbp:occupation
|
gptkb:computer_scientist
gptkb:mathematician
|
gptkbp:position
|
Dean of the College of Computing at Illinois Institute of Technology
|
gptkbp:thesisYear
|
1989
|
gptkbp:workInstitution
|
gptkb:Toyota_Technological_Institute_at_Chicago
gptkb:Georgia_Institute_of_Technology
gptkb:Northwestern_University
gptkb:University_of_Chicago
|
gptkbp:bfsParent
|
gptkb:László_Babai
gptkb:Christos_Papadimitriou
|
gptkbp:bfsLayer
|
5
|