En complejidad computacional, SC (Steve's Class, en español Clase de Steve en honor a Stephen Cook) es una clase de complejidad que incluye a los problemas resolubles por una máquina de Turing determinista en tiempo polinomial y espacio polilogarítmico (esto es un espacio de orden O para alguna constante k). También es llamada DTISP(poly, polylog), donde DTISP significa deterministic time and space ("tiempo y espacio determinístico").

rdfs:comment
  • En complejidad computacional, SC (Steve's Class, en español Clase de Steve en honor a Stephen Cook) es una clase de complejidad que incluye a los problemas resolubles por una máquina de Turing determinista en tiempo polinomial y espacio polilogarítmico (esto es un espacio de orden O para alguna constante k). También es llamada DTISP(poly, polylog), donde DTISP significa deterministic time and space ("tiempo y espacio determinístico"). (es)
foaf:isPrimaryTopicOf
rdfs:label
  • SC (clase de complejidad) (es)
Is foaf:primaryTopic of
dcterms:subject
prov:wasDerivedFrom
Is dbpedia-owl:wikiPageDisambiguates of
dbpedia-owl:wikiPageID
  • 3916873 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 2037 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 17 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 71508675 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [17 values]
Is dbpedia-owl:wikiPageWikiLink of