Parallel computation of polynomial GCDs 1989
β Scribed by Kaltofen.
- Tongue
- English
- Leaves
- 9
- Category
- Library
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
This book is devoted to the investigation of a special topic in theoretical computer science - communication complexity as an abstract measure of the complexity of computing problems. Its main aim is to show how the theoretical study of communication complexity can be useful in the process of design
<p>The communication complexity of two-party protocols is an only 15 years old complexity measure, but it is already considered to be one of the fundamenΒ tal complexity measures of recent complexity theory. Similarly to Kolmogorov complexity in the theory of sequential computations, communication c