About: LOGCFL

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)
dbo:wikiPageWikiLink	dbr:NL_(complexity) dbr:Constraint_satisfaction_problem dbr:Context-free_language dbr:Homomorphism dbr:Directed_acyclic_graph dbr:Hypergraph dbr:Complete_(complexity) dbr:Computational_complexity_theory dbr:Complexity_class dbr:List_of_complexity_classes dbr:AC_(complexity) dbc:Complexity_classes dbr:Decision_problem dbr:Boolean_conjunctive_query dbr:Logarithmic_space dbr:Relational_structure dbr:Problem_instance
dbp:cs1Dates	ly (en)
dbp:date	March 2024 (en)
dbp:wikiPageUsesTemplate	dbt:Comp-sci-theory-stub dbt:Reflist dbt:R dbt:Use_dmy_dates dbt:Use_list-defined_references dbt:Short_description dbt:CZoo
dct:subject	dbc:Complexity_classes
gold:hypernym	dbr:Class
rdfs:label	LOGCFL (en) LOGCFL (de) LOGCFL (es) LOGCFL (fr) LOGCFL (ja)
owl:sameAs	freebase:LOGCFL yago-res:LOGCFL wikidata:LOGCFL dbpedia-de:LOGCFL dbpedia-fr:LOGCFL dbpedia-ja:LOGCFL dbpedia-es:LOGCFL dbpedia-global:LOGCFL
prov:wasDerivedFrom	wikipedia-en:LOGCFL?oldid=1285842304&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:LOGCFL
is dbo:wikiPageWikiLink of	dbr:Immerman–Szelepcsényi_theorem dbr:Integer_circuit dbr:List_of_complexity_classes dbr:Conjunctive_query dbr:Circuits_over_sets_of_natural_numbers
is foaf:primaryTopic of	wikipedia-en:LOGCFL