Issue No. 01 - January (1973 vol. 22)
M.L. Dertouzos , Department of Electrical Engineering, Massachusetts Institute of Technology
A physicomathematical basis is used to establish bounds T<inf>D</inf>(n) on the time needed to compute n-argument functions by spatially distributed primitive devices or composite systems D. The axioms used concern the speed, packing density, and noise threshold of the energy with which any computing device detects or alters the physical representation of information. The principal result is that
Complexity of space-time computations, energy-based axioms for space-time tradeoffs, space-time tradeoff, time bounds on space computations.
M. Dertouzos, "Time Bounds on Space Computations," in IEEE Transactions on Computers, vol. 22, no. , pp. 12-17, 1973.