×

zbMATH — the first resource for mathematics

Word problems solvable in logspace. (English) Zbl 0359.68049

MSC:
68Q25 Analysis of algorithms and problem complexity
20F10 Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)
03D40 Word problems, etc. in computability and recursion theory
PDF BibTeX XML Cite
Full Text: DOI