One-to-one mappings defined by finite transformers
β Scribed by L. P. Lisovik
- Publisher
- Springer US
- Year
- 1995
- Tongue
- English
- Weight
- 587 KB
- Volume
- 31
- Category
- Article
- ISSN
- 1573-8337
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Pol (1996) and Arenas (1996) independently introduced transfinite extensions of finite order of mappings by the use of the length of a partially ordered set and Borst's order, respectively. By use of the transfinite order of mappings, Arenas introduced a transfinite dimension O-dim based on the Mori
This paper describes deterministic communication-efficient algorithms for performing dynamic permutations on a coarsegrained parallel machine. Our analysis shows that the general permutation operation can be completed in CΒ΅n/p (+ lower order terms) time and is optimal and scalable provided n >> p 3