𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Data Independence of Read, Write, and Co
✍ Klaus-JΓΆrn Lange; Rolf Niedermeier πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 322 KB

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

On the complexity of online computations
✍ Klaus Weihrauch πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 813 KB

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

On monotone functions of tree structures
✍ Helmut Prodinger; Friedrich J. Urbanek πŸ“‚ Article πŸ“… 1983 πŸ› Elsevier Science 🌐 English βš– 683 KB