scientific article; zbMATH DE number 3761405

zbMATH Open0484.68036MaRDI QIDQ3944008FDOQ3944008

Authors: Stephen Cook 

Publication date: 1982

Title of this publication is not available (Why is that?)

zbMATH Keywords

parallel computersalternating Turing machinesvector machinesparallel random access machinesconglomeratesuniform circuit familiesparallel timecircuit size and depthhardware sizesequential time and size

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cited In (4)

• Depth-first search is inherently sequential
• Parallel computation with threshold functions
• A survey of space complexity
• Bandwidth constraints on problems complete for polynomial time

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 Q3944008)