About: PolyL

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

Complexity class

Property	Value
dbo:description	clase de complejidad (es) classe de complexitat (ca) classe di complessità (it) complexity class (en) classe de complexité (fr) razred zahtevnosti odločitvenih problemov, ki jih je mogoče rešiti na determinističnem Turingovem stroju z algoritmom, katerega prostorska zahtevnost je omejena s polilogaritemsko funkcijo glede na velikost vhoda (sl)
dbo:wikiPageWikiLink	dbr:Space_complexity dbr:Many-one_reduction dbr:Big_O_notation dbr:DSPACE dbr:L_(complexity) dbr:Computational_complexity_theory dbr:Quasi-polynomial_time dbr:Complexity_class dbr:Space_hierarchy_theorem dbr:P_(complexity) dbc:Complexity_classes dbr:Decision_problem dbr:Deterministic_Turing_machine dbr:Complete_problem dbr:Logarithmic_space dbr:Polylogarithmic
dbp:wikiPageUsesTemplate	dbt:Comp-sci-theory-stub dbt:Reflist dbt:Lowercase_title dbt:Short_description
dct:subject	dbc:Complexity_classes
gold:hypernym	dbr:Class
rdfs:label	PolyL (en) PolyL (Complexitat) (ca) PolyL (es) PolyL (zh)
owl:sameAs	freebase:PolyL yago-res:PolyL wikidata:PolyL dbpedia-zh:PolyL dbpedia-es:PolyL dbpedia-ca:PolyL dbpedia-global:PolyL
prov:wasDerivedFrom	wikipedia-en:PolyL?oldid=1296403180&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:PolyL
is dbo:wikiPageWikiLink of	dbr:SC_(complexity)
is foaf:primaryTopic of	wikipedia-en:PolyL