About: NL-complete

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 di complessità (it) complexity class (en) classe de complexité (fr) клас складності (uk)
dbo:wikiPageWikiLink	dbr:NL_(complexity) dbr:Complement_(set_theory) dbr:Immerman–Szelepcsényi_theorem dbr:Propositional_calculus dbr:L_(complexity) dbr:Nondeterministic_Turing_machine dbr:Complete_(complexity) dbr:Computational_complexity_theory dbr:Complexity_class dbr:Reduction_(complexity) dbr:Conjunctive_normal_form dbr:P_(complexity) dbr:Sardinas–Patterson_algorithm dbc:Complexity_classes dbr:Variable-length_code dbr:2-satisfiability dbr:Decision_problem dbr:Finite_Automata dbr:Context-free_Grammar dbr:ST-connectivity
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Cite_journal dbt:Citation dbt:Complexity_classes dbt:Harvtxt
dct:subject	dbc:Complexity_classes
gold:hypernym	dbr:Class
rdfs:label	NL-complete (en) NL-completo (pt) NL完全 (zh)
owl:sameAs	freebase:NL-complete yago-res:NL-complete wikidata:NL-complete dbpedia-zh:NL-complete dbpedia-pt:NL-complete dbpedia-hu:NL-complete dbpedia-global:NL-complete
prov:wasDerivedFrom	wikipedia-en:NL-complete?oldid=1265273892&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:NL-complete
is dbo:wikiPageRedirects of	dbr:NL-Complete
is dbo:wikiPageWikiLink of	dbr:NL_(complexity) dbr:NP-completeness dbr:St-connectivity dbr:Transitive_closure dbr:Savitch's_theorem dbr:Boolean_satisfiability_problem dbr:Sardinas–Patterson_algorithm dbr:Schaefer's_dichotomy_theorem dbr:2-satisfiability dbr:NL-Complete
is foaf:primaryTopic of	wikipedia-en:NL-complete