Area-time tradeoffs for VLSI circuits
72. R. P. Brent and L. M. Goldschlager,
Area-time tradeoffs for VLSI circuits,
Microelectronics '82,
Institution of Engineers, Australia,
National Conference Publication # 82/4, April 1982, 52-56.
Abstract
This paper summarises some recent results on the complexity of VLSI
computations. It considers area-time tradeoffs for context-free language
recognition, finding the truth value of a formula given the values of its
variables, determining whether two sets are equal (or disjoint), etc.
Comments
The results are given in more detail in Brent and Goldschlager
[64,
85].
Go to next publication
Return to Richard Brent's index page