scientific article; zbMATH DE number 3692649

MaRDI QIDQ3886863zbMATH OpenFDO

Authors Harry R. Lewis, Christos Papadimitriou

Publication date 1980

zbMATH Keywords

determinismnondeterminismspace complexity classesspace-bounded computationsymmetric Turing machine

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cited in

(1)

• Derandomization beyond connectivity: undirected Laplacian systems in nearly logarithmic space

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3886863)