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 · Español
En complejidad computacional, LOGCFL es la clase de complejidad que contiene todos los problemas de decisión que pueden ser reducidos en espacio logarítmico a un . Esta clase se sitúa entre NL y , en el sentido que contiene la primera y es contenida por la segunda. Los problemas completos para LOGCFL (en el mismo sentido que la clase NP-completo con respecto a NP) incluye muchos problemas cuyas instancias pueden ser caracterizadas mediante hipergrafos acíclicos.
Abstract from DBpedia / Wikipedia · CC BY-SA