Log-space reduction
Sign in to savetype of computational algorithm
Connections
NP-complete
Entity
L
Entity
International Standard Book Number
Entity
integer
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
OCLC, Inc.
Entity
Turing machine
Entity
pointer
Entity
Cambridge University Press
Entity
function composition
Entity
theoretical computer science
Entity
computational complexity theory
Entity
P
Entity
boolean satisfiability problem
Entity
zbMATH Open
Entity
Christos Papadimitriou
Entity
NL
Entity
reduction
Entity
linear bounded automaton
Entity