Some Area-Time Tradeoffs for VLSI

DOI10.1137/0211060zbMath0492.68041OpenAlexW1968123949MaRDI QIDQ3954825

Leslie M. Goldschlager, Richard P. Brent

Publication date: 1982

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/6c2554951c4933847c2cbdab15a07fd247a38e6f

zbMATH Keywords

models of computationset equalitycrossing sequencescontext-free language recognitionset disjointnessarea-time bounds on VLSI circuitscircuit- value problemevaluation of propositional calculus formulae

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Classical propositional logic (03B05)

Related Items

Area-period tradeoffs for multiplication of rectangular matrices