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