Sanjeev Arora (Jodhpur, Rayastán, enero de 1968) es un informático teórico, más conocido por su trabajo en la clase de los problemas (probabilistically checkable proofs), y en particular, en el . Actualmente se desempeña como profesor en ciencias de la computación en la Universidad de Princeton, y su investigación incluye las áreas de complejidad computacional, usos de algoritmos probabilistas, problemas PCPs, cómputo de problemas NP-hard mediante aproximación, y uso de geometría en espacios métricos. Fue incluido en el ranking del por primera vez en 1986.​

Property Value
dbo:abstract
  • Sanjeev Arora (Jodhpur, Rayastán, enero de 1968) es un informático teórico, más conocido por su trabajo en la clase de los problemas (probabilistically checkable proofs), y en particular, en el . Actualmente se desempeña como profesor en ciencias de la computación en la Universidad de Princeton, y su investigación incluye las áreas de complejidad computacional, usos de algoritmos probabilistas, problemas PCPs, cómputo de problemas NP-hard mediante aproximación, y uso de geometría en espacios métricos. Recibió su B.S. en Matemáticas con Ciencias de la Computación en el MIT en 1990, y su Ph.D. en Ciencias de la Computación en la Universidad de California, Berkeley en 1994 bajo la supervisión de . Su tesis de doctorado en PCP recibió el Premio ACM Doctoral Dissertation en 1995.​ Fue galardonado con el Premio Gödel por su trabajo en el teorema PCP en 2001, y en 2008 fue inducido como miembro honorario de la Association for Computing Machinery.​ Fue incluido en el ranking del por primera vez en 1986.​ (es)
  • Sanjeev Arora (Jodhpur, Rayastán, enero de 1968) es un informático teórico, más conocido por su trabajo en la clase de los problemas (probabilistically checkable proofs), y en particular, en el . Actualmente se desempeña como profesor en ciencias de la computación en la Universidad de Princeton, y su investigación incluye las áreas de complejidad computacional, usos de algoritmos probabilistas, problemas PCPs, cómputo de problemas NP-hard mediante aproximación, y uso de geometría en espacios métricos. Recibió su B.S. en Matemáticas con Ciencias de la Computación en el MIT en 1990, y su Ph.D. en Ciencias de la Computación en la Universidad de California, Berkeley en 1994 bajo la supervisión de . Su tesis de doctorado en PCP recibió el Premio ACM Doctoral Dissertation en 1995.​ Fue galardonado con el Premio Gödel por su trabajo en el teorema PCP en 2001, y en 2008 fue inducido como miembro honorario de la Association for Computing Machinery.​ Fue incluido en el ranking del por primera vez en 1986.​ (es)
dbo:almaMater
dbo:award
dbo:employer
dbo:residence
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 3718530 (xsd:integer)
dbo:wikiPageLength
  • 2661 (xsd:integer)
dbo:wikiPageRevisionID
  • 107687919 (xsd:integer)
prop-es:almaMáter
prop-es:conocidoPor
prop-es:empleador
prop-es:fechaDeNacimiento
  • 1968 (xsd:integer)
prop-es:miembroDe
prop-es:nombre
  • Sanjeev Arora (es)
  • Sanjeev Arora (es)
prop-es:premios
prop-es:supervisorDoctoral
prop-es:área
dct:subject
rdf:type
rdfs:comment
  • Sanjeev Arora (Jodhpur, Rayastán, enero de 1968) es un informático teórico, más conocido por su trabajo en la clase de los problemas (probabilistically checkable proofs), y en particular, en el . Actualmente se desempeña como profesor en ciencias de la computación en la Universidad de Princeton, y su investigación incluye las áreas de complejidad computacional, usos de algoritmos probabilistas, problemas PCPs, cómputo de problemas NP-hard mediante aproximación, y uso de geometría en espacios métricos. Fue incluido en el ranking del por primera vez en 1986.​ (es)
  • Sanjeev Arora (Jodhpur, Rayastán, enero de 1968) es un informático teórico, más conocido por su trabajo en la clase de los problemas (probabilistically checkable proofs), y en particular, en el . Actualmente se desempeña como profesor en ciencias de la computación en la Universidad de Princeton, y su investigación incluye las áreas de complejidad computacional, usos de algoritmos probabilistas, problemas PCPs, cómputo de problemas NP-hard mediante aproximación, y uso de geometría en espacios métricos. Fue incluido en el ranking del por primera vez en 1986.​ (es)
rdfs:label
  • Sanjeev Arora (es)
  • Sanjeev Arora (es)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
foaf:name
  • Sanjeev Arora (es)
  • Sanjeev Arora (es)
is owl:sameAs of
is foaf:primaryTopic of