Area-time tradeoffs for VLSI circuits
72. R. P. Brent and L. M. Goldschlager,
Area-time tradeoffs for VLSI circuits,
Institution of Engineers, Australia,
National Conference Publication # 82/4, April 1982, 52-56.
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.
The results are given in more detail in Brent and Goldschlager
Go to next publication
Return to Richard Brent's index page