The Community for Technology Leaders
Green Image
Issue No. 01 - January (1973 vol. 22)
ISSN: 0018-9340
pp: 12-17
M.L. Dertouzos , Department of Electrical Engineering, Massachusetts Institute of Technology
ABSTRACT
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
INDEX TERMS
Complexity of space-time computations, energy-based axioms for space-time tradeoffs, space-time tradeoff, time bounds on space computations.
CITATION
M.L. Dertouzos, "Time Bounds on Space Computations", IEEE Transactions on Computers, vol. 22, no. , pp. 12-17, January 1973, doi:10.1109/T-C.1973.223595
92 ms
(Ver 3.1 (10032016))