Time, space, and randomness: Trade-offs in various models
Parallel time and space are perhaps the two most fundamental resources in computation. They appear to be orthogonal, as reducing one potentially increases the other. The relation between them is a fascinating question. Interestingly, some duality phenomena between them have been observed that seem t...
| Main Author: | |
|---|---|
| Language: | ENG |
| Published: |
ScholarWorks@UMass Amherst
1999
|
| Subjects: | |
| Online Access: | https://scholarworks.umass.edu/dissertations/AAI9920624 |