Communication Complexity and Parallel Computing
Buch in deiner Nähe kaufen
Beschreibung
This book shows how to establish the communication complexity of distinct computing problems and to apply this knowledge in parallel processing of computing problems. It gives also a survey of this special topic and includes motivation for further research.
Autor*in
Juraj Hromkovič
Themen in »Communication Complexity and Parallel Computing«
Boolean circuits Boolean functions Formale Sprachen Heuristics Kommunikationskomplexität Parallele Berechnungen Randomized and Approximation Algorithms VLSI VLSI-Schaltkreise algorithms comm communication complexity information