This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Time Bounds on Space Computations
January 1973 (vol. 22 no. 1)
pp. 12-17
M.L. Dertouzos, Department of Electrical Engineering, Massachusetts Institute of Technology
A physicomathematical basis is used to establish bounds TD(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. 1, pp. 12-17, Jan. 1973, doi:10.1109/T-C.1973.223595
Usage of this product signifies your acceptance of the Terms of Use.