In the Vinony graph
Vinony's link graph records 7 inbound references to LOGCFL, and connects out to International Standard Book Number, digital object identifier and International Standard Serial Number.
It is catalogued under the topic Complexity classes.
Vinony links it to 5 Wikipedia language editions.
Article · Français
En théorie de la complexité, LOGCFL (pour Logarithmically Reducible to context-free language en anglais) désigne la classe des problèmes réductibles en espace logarithmique à un langage hors contexte. On a NL ⊆ LOGCFL ⊆ AC1.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
International Standard Book Number
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
arXiv
Entity
homomorphism
Entity
theoretical computer science
Entity
computational complexity theory
Entity
pushdown automaton
Entity
decision problem
Entity
time complexity
Entity
hypergraph
Entity
nondeterministic finite automaton
Entity
complexity class
Entity
directed acyclic graph
Entity
context-free language
Entity
NL
Entity
L
Entity
constraint satisfaction problem
Entity
Scott Aaronson
Entity
space complexity
Entity