Shmuel Safra es un profesor israelí de ciencias de la computación de la Universidad de Tel Aviv. Su investigación incluye las áreas de complejidad computacional y teoría de autómatas. Su trabajo en complejidad computacional incluye la clasificación de problemas de aproximación y la teoría de PCP, incluyendo el teorema PCP, que da una fuerte caracterización de la clase NP, a través de un oráculo que puede ser verificado leyendo sólo un número constante de bits.

dbpedia-owl:almaMater
Alma Mater
  • Ph.D. Instituto Weizmann de Ciencias 1990 (es)
dbpedia-owl:award
dbpedia-owl:birthPlace
Campos
rdfs:comment
  • Shmuel Safra es un profesor israelí de ciencias de la computación de la Universidad de Tel Aviv. Su investigación incluye las áreas de complejidad computacional y teoría de autómatas. Su trabajo en complejidad computacional incluye la clasificación de problemas de aproximación y la teoría de PCP, incluyendo el teorema PCP, que da una fuerte caracterización de la clase NP, a través de un oráculo que puede ser verificado leyendo sólo un número constante de bits. (es)
dbpedia-owl:doctoralAdvisor
dbpedia-owl:field
Institución De Trabajo
foaf:isPrimaryTopicOf
rdfs:label
  • Shmuel Safra (es)
Lugar De Nacimiento
  • Jerusalén, (es)
Nacionalidad
  • israelí (es)
foaf:name
  • Shmuel Safra (es)
dbpedia-owl:nationality
Nombre
  • Shmuel Safra (es)
Premios
Is foaf:primaryTopic of
dcterms:subject
Supervisor Doctoral
rdf:type
prov:wasDerivedFrom
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 3988903 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 1768 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 24 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 64823045 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [19 values]
Is dbpedia-owl:wikiPageWikiLink of