Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

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

Log-space reduction · Vinony

EntityQ448582· pop 6· linked from 27 articles

Log-space reduction

Sign in to save

type of computational algorithm

Connections

International Standard Book Number

digital object identifier

International Standard Serial Number

Cambridge University Press

function composition

theoretical computer science

computational complexity theory

boolean satisfiability problem

Christos Papadimitriou

linear bounded automaton

Categories

Reduction (complexity)

Sources

wikipedia.externallinksexternallink

What links here27 pages

Circuit complexity

st-connectivity

computational complexity theory

automata theory

in-place algorithm

true quantified Boolean formula

Turing reduction

graph connectivity measure

polynomial-time reduction

Sparse language

complexity class

Similar entities

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

numerical analysis

Entitydist 0.53

state-space search

Entitydist 0.54

variance reduction

Entitydist 0.57

cache algorithm

Entitydist 0.62

compiler optimization

Entitydist 0.63

space–time tradeoff

Entitydist 0.63

partitioned global address space

Entitydist 0.63

Entitydist 0.65

analysis of algorithms

Entitydist 0.65

variational Bayesian methods

Entitydist 0.66

support vector machine

Entitydist 0.66

Entitydist 0.67