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.

NL · Vinony

🌐English

English Deutsch Español Français Italiano Nederlands Português Tiếng Việt Русский العربية فارسی 한국어 中文日本語

EntityQ12857599· pop 19· linked from 117 articles

NL

Also known as NLOGSPACE, Nondeterministic Logarithmic-space

complexity class

Available in 19 languages

Español
Français
Deutsch
中文
日本語
Русский
Português
Italiano
العربية
Asturian
Catalan

Connections

decision problem

Categories

Complexity classes

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

list of unsolved problems in computer science

Entity

International Standard Book Number

propositional calculus

logical disjunction

computational complexity theory

first-order logic

time complexity

Sign in to save

Similar entities

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

Entitydist 0.33

Entitydist 0.43

Category:Complexity classes

Entitydist 0.44

Entitydist 0.48

arithmetical hierarchy

Entitydist 0.55

Entitydist 0.57

C3 linearization

Entitydist 0.59

Entitydist 0.60

grammatical category

Entitydist 0.61

Entitydist 0.62

natural computing

Entitydist 0.62

classification theorem

Entitydist 0.62

What links here117 pages

Arthur–Merlin protocol

transitive closure

probabilistically checkable proof

probabilistic Turing machine

P versus NP problem

boolean satisfiability problem

Grzegorczyk hierarchy

two-way deterministic finite automaton

descriptive complexity theory

regular language

complexity class