Macroconveyor computations of functions on data structures
β Scribed by V. M. Glushkov; Yu. V. Kapitonova; A. A. Letichevskii; S. P. Gorlach
- Publisher
- Springer US
- Year
- 1982
- Tongue
- English
- Weight
- 978 KB
- Volume
- 17
- Category
- Article
- ISSN
- 1573-8337
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We introduce the notions of control and communication structures in PRAM computations and relate them to the concept of data independence. Our main result is to characterize differences between unbounded fan-in parallelism AC k , bounded fan-in parallelism NC k , and the sequential classes DSPACE(lo
A reasonable computational complexity theory for real functions is obtained by using the modified infinite binary representation with digits 0, 1, and -1 for the real numbers and Turing machines which transform with one-way output modified binary input sequences into modified binary output sequences