Titlebook: Communication Complexity and Parallel Computing; Juraj Hromkovič Textbook 1997 Springer-Verlag Berlin Heidelberg 1997 Boolean circuits.Boo

巧思

巨头

Valentina Iurchenko,Elena Lebedevait is a more powerful computing model than the Boolean circuit model. While the gates (processors) of VLSI circuits are as simple as the gates of Boolean circuits, the communication structure (the graph describing the connections between processors) of VLSI circuits may contain cycles. This requires

保守党

https://doi.org/10.1007/978-3-662-55844-7In this chapter we have chosen some examples illustrating the power of communication complexity method for proving lower bounds on complexity of sequential computations. Since the central topic of this book is the relation between communication complexity and parallel computing we do not try to give

可触知

平息

睨视

Introduction,peed-up of classical sequential computations. Many computing problems requiring too much time to be solved in real time by sequential machines can be computed in parallel very quickly. Because there are many computing tasks requiring a real-time solution in industry, the investigation of parallel co

阻塞

Monocle

取之不竭

VLSI Circuits and Interconnection Networks,it is a more powerful computing model than the Boolean circuit model. While the gates (processors) of VLSI circuits are as simple as the gates of Boolean circuits, the communication structure (the graph describing the connections between processors) of VLSI circuits may contain cycles. This requires

指数

Sequential Computations,In this chapter we have chosen some examples illustrating the power of communication complexity method for proving lower bounds on complexity of sequential computations. Since the central topic of this book is the relation between communication complexity and parallel computing we do not try to give