Issue No. 02 - February (1987 vol. 36)
Y.S. Abu-Mostafa , Departments of Electrical Engineering and Computer Science, California Institute of Technology
A subtle fallacy in the original proof  that the computation time T is lowerbounded by a factor inversely proportional to the minimum bisection width of a VLSI chip is pointed out. A corrected version of the proof using the idea of conditionally self-delimiting messages is given.
VLSI complexity, Bisected graph, computation time, information theory, lower bounds, self-delimiting
Y. Abu-Mostafa, "On the Time-Bandwidth Proof in VLSI Complexity," in IEEE Transactions on Computers, vol. 36, no. , pp. 239-240, 1987.