Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

LOGCFL · Vinony

Home
Complexity classes
LOGCFL

🌐Italiano

English Deutsch Español Français Italiano Nederlands 日本語

EntityQ448600· pop 5· linked from 7 articles

LOGCFL

classe di complessità

Available in 5 languages

Español
Français
Deutsch
日本語

via Wikidata sitelinks · CC0

Connections

International Standard Book Number

digital object identifier

Categories

Complexity classes

Sources

wikipedia.externallinksexternallink

International Standard Serial Number

Entity

theoretical computer science

computational complexity theory

pushdown automaton

decision problem

time complexity

nondeterministic finite automaton

complexity class

directed acyclic graph

context-free language

constraint satisfaction problem

space complexity

Sign in to save

What links here7 pages

Immerman–Szelepcsényi theorem

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.43

Entitydist 0.53

natural computing

Entitydist 0.56

Entitydist 0.57

arithmetical hierarchy

Entitydist 0.59

Category:Complexity classes

Entitydist 0.60

hypostatic abstraction

Entitydist 0.61

functional dependency

Entitydist 0.61

Armstrong's axioms

Entitydist 0.61

C3 linearization

Entitydist 0.63

Courcelle's theorem

Entitydist 0.63

Codd's 12 rules

Entitydist 0.63