scientific article; zbMATH DE number 3449755

MaRDI QIDQ4773296zbMATHFDO

Authors John Savage

Publication date 1969

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Analysis of algorithms and problem complexity (68Q25)

Cited in

(5)

• Area-period tradeoffs for multiplication of rectangular matrices
• The depth of monotone functions in multivalued logic
• The planar realization of Boolean functions
• Lower bounds for synchronous circuits and planar circuits
• Nonlinear lower bounds on the number of processors of circuits with sublinear separators

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