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.


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 [64, 85].

Go to next publication

Return to Richard Brent's index page