Автор: Lane A. Hemaspaandra; Alan L. Selman Название: Complexity Theory Retrospective II ISBN: 0387949739 ISBN-13(EAN): 9780387949734 Издательство: Springer Рейтинг: Цена: 13275.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: A survey of the subject of Complexity Theory. It provides a description of the state of complexity theory, and demonstrates the breadth of techniques and results. It features the papers that run the gamut from sublogarithmic space to exponential time, and from combinatorial techniques to interactive proof systems.
The book Complexity and Control: Towards a Rigorous Behavioral Theory of Complex Dynamical Systems is a graduate-level monographic textbook, intended to be a novel and rigorous contribution to modern Complexity Theory.
This book contains 11 chapters and is designed as a one-semester course for engineers, applied and pure mathematicians, theoretical and experimental physicists, computer and economic scientists, theoretical chemists and biologists, as well as all mathematically educated scientists and students, both in industry and academia, interested in predicting and controlling complex dynamical systems of arbitrary nature.
Автор: Lane A. Hemaspaandra; Mitsunori Ogihara Название: The Complexity Theory Companion ISBN: 3642086845 ISBN-13(EAN): 9783642086847 Издательство: Springer Рейтинг: Цена: 10475.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Invitation Invitation Secret Secret 1 1 Algorithms Algorithms are are at at the the heart heart of of complexity complexity theory. theory. That That is is the the dark dark secret secret of of complexity complexity theory. theory. It It is is recognized recognized by by complex- complex- ity ity theorists, theorists, but but would would be be literally literally incredible incredible to to most most others. others. In In this this book, book, we we hope hope to to make make this this secret secret credible. credible. In In fact, fact, the the real real secret secret is is even even more more dramatic. dramatic. Secret Secret 2 2 Simple Simple algorithms algorithms are are at at the the heart heart of of complexity complexity theory. theory. A A corollary corollary of of Secret Secret 2 2 is is that that every every practitioner practitioner of of computer computer science science or or stu- stu- dent dent of of computer computer science science already already possesses possesses the the ability ability required required to to understand, understand, enjoy, enjoy, and and employ employ complexity complexity theory. theory.
Автор: Peter B?rgisser Название: Completeness and Reduction in Algebraic Complexity Theory ISBN: 3642086047 ISBN-13(EAN): 9783642086045 Издательство: Springer Рейтинг: Цена: 18860.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This is a thorough and comprehensive treatment of the theory of NP-completeness in the framework of algebraic complexity theory. Coverage includes Valiant`s algebraic theory of NP-completeness; interrelations with the classical theory as well as the Blum-Shub-Smale model of computation, questions of structural complexity;
Описание: The book introduces new ways of using analytic number theory in cryptography and related areas, such as complexity theory and pseudorandom number generation.Cryptographers and number theorists will find this book useful. The former can learn about new number theoretic techniques which have proved to be invaluable cryptographic tools, the latter about new challenging areas of applications of their skills.
ООО "Логосфера " Тел:+7(495) 980-12-10 www.logobook.ru
