Thanks to visit codestin.com
Credit goes to dbpedia.org
Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
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
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International