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.

L · Vinony

🌐English

English Deutsch Español Français Italiano Nederlands Polski Português Tiếng Việt Русский 한국어 中文日本語

EntityQ1192782· pop 16· linked from 138 articles

L

Also known as LSPACE, LOGSPACE, DLOGSPACE

complexity class (logarithmic space)

Available in 16 languages

Español
Français
Deutsch
中文
日本語
Português
Italiano
Asturian
Catalan
Esperanto
Polski

Connections

Log-space reduction

Categories

Complexity classes

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

deoxyribonucleic acid

Entity

International Standard Book Number

random-access memory

digital object identifier

International Standard Serial Number

Cambridge University Press

relational database

computational complexity theory

first-order logic

Sign in to save

Similar entities

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

Entitydist 0.57

Entitydist 0.63

complex logarithm

Entitydist 0.64

Entitydist 0.64

distance modulus

Entitydist 0.65

Pohlig–Hellman algorithm

Entitydist 0.65

Entitydist 0.67

Municipality of Logatec

Entitydist 0.68

Entitydist 0.69

Entitydist 0.72

Logroño-Agoncillo Airport

Entitydist 0.72

Entitydist 0.72

What links here138 pages

Log-space reduction

regular language

Thue–Morse sequence

Apéry's constant

Streaming algorithm

P versus NP problem

descriptive complexity theory

Arthur–Merlin protocol

two-way deterministic finite automaton