DocumentCode :
2180618
Title :
On simultaneous resource bounds
Author :
Pippenger, Nicholas
fYear :
1979
fDate :
29-31 Oct. 1979
Firstpage :
307
Lastpage :
311
Abstract :
It is well known that time bounds for machines correspond closely to size bounds for networks, and that space bounds correspond to depth bounds. It is not known whether simultaneous time and space bounds correspond to simultaneous size and depth bounds. It is shown here that simultaneous time and "reversal" bounds correspond to simultaneous size and depth bounds, and that simultaneous time and space bounds correspond to simultaneous size and "width" bounds.
Keywords :
Computer networks; Logic; Polynomials;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Foundations of Computer Science, 1979., 20th Annual Symposium on
Conference_Location :
San Juan, Puerto Rico
ISSN :
0272-5428
Type :
conf
DOI :
10.1109/SFCS.1979.29
Filename :
4568025
Link To Document :
بازگشت