IEEE - Institute of Electrical and Electronics Engineers, Inc. - Time bounds on space computations

12th Annual Symposium on Switching and Automata Theory (swat 1971)

Author(s): Dertouzos, M. L.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 October 1971
Conference Location: East Lansing, MI, USA, USA
Conference Date: 13 October 1971
Page(s): 182 - 187
ISSN (Paper): 0272-4847
DOI: 10.1109/SWAT.1971.27
Regular:

A physico-mathematical 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... View More

Advertisement