About: NTIME

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Complexity class

Property	Value
dbo:description	classe de complexitat (ca) complexity class (en)
dbo:wikiPageWikiLink	dbc:Computational_resources dbr:NP_(complexity) dbr:Big_O_notation dbr:DSPACE dbr:Computational_complexity_theory dbr:Complexity_class dbr:Time_hierarchy_theorem dbc:Complexity_classes dbr:Decision_problem dbr:Alternation_(complexity) dbr:Non-deterministic_Turing_machine dbr:NEXP dbr:Time_constructible dbr:Deterministic_Turing_machine
dbp:wikiPageUsesTemplate	dbt:ComplexityZoo dbt:ComplexityClasses dbt:Short_description
dct:subject	dbc:Computational_resources dbc:Complexity_classes
gold:hypernym	dbr:Set
rdfs:label	NTIME (en) NTIME (Complexitat) (ca) NTIME (es) NTIME (de) NTIME (ja) NTIME (fr) NTIME (nl) NTIME (pt) NTIME (zh)
owl:sameAs	freebase:NTIME yago-res:NTIME wikidata:NTIME dbpedia-nl:NTIME dbpedia-de:NTIME dbpedia-fr:NTIME dbpedia-zh:NTIME dbpedia-ja:NTIME dbpedia-pt:NTIME dbpedia-es:NTIME dbpedia-ca:NTIME dbpedia-sr:NTIME dbpedia-global:NTIME dbr:NTIME
prov:wasDerivedFrom	wikipedia-en:NTIME?oldid=1263980472&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:NTIME
is dbo:wikiPageRedirects of	dbr:Non-deterministic_time dbr:Nondeterministic_time
is dbo:wikiPageWikiLink of	dbr:Space_complexity dbr:NEXPTIME dbr:Iterated_logarithm dbr:NP_(complexity) dbr:DSPACE dbr:DTIME dbr:Descriptive_complexity_theory dbr:Probabilistically_checkable_proof dbr:Computational_complexity_theory dbr:List_of_complexity_classes dbr:Advice_(complexity) dbr:Time_hierarchy_theorem dbr:Harry_R._Lewis dbr:Non-deterministic_time dbr:Nondeterministic_time
is foaf:primaryTopic of	wikipedia-en:NTIME