About: SC (complexity)

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Complexity class of problems solvable by a deterministic Turing machine in polynomial time and polylogarithmic space

Property Value
dbo:description
  • clase de complejidad (es)
  • classe de complexitat (ca)
  • classe di complessità (it)
  • classe de complexité (fr)
  • complexity class of problems solvable by a deterministic Turing machine in polynomial time and polylogarithmic space (en)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdfs:label
  • SC (complexity) (en)
  • SC (Complexitat) (ca)
  • SC (clase de complejidad) (es)
  • SC (complexité) (fr)
  • SC (complexidade) (pt)
  • SC (複雜度) (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International