Time-space tradeoffs for computing functions, using connectivity properties of their circuits (1978)

by Martin Tompa
Venue:In Proceedings of the 10th annual ACM symposium on Theory of computing (STOC ’78