Structural Information and Communication Complexity, Jukka Suomela
Автор: Arora, Sanjeev Barak, Boaz Название: Computational complexity ISBN: 0521424267 ISBN-13(EAN): 9780521424264 Издательство: Cambridge Academ Рейтинг: Цена: 9029.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Describes recent achievements and classical results of computational complexity theory, including interactive proofs, PCP, derandomization, and quantum computation. It can be used as a reference, for self-study, or as a beginning graduate textbook. More than 300 exercises are included.
Автор: Shay Kutten; Janez ?erovnik Название: Structural Information and Communication Complexity ISBN: 364211475X ISBN-13(EAN): 9783642114755 Издательство: Springer Рейтинг: Цена: 10480.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Автор: Eyal Kushilevitz Название: Communication Complexity ISBN: 052102983X ISBN-13(EAN): 9780521029834 Издательство: Cambridge Academ Рейтинг: Цена: 7128.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This book surveys the mathematical theory of communication complexity, concentrating on the question of how much communication is necessary for any particular computing process. Applications of the theory include computer networks, VLSI circuits and data structures.
