|
|
libcats.org
The Discrepancy Method: Randomness and ComplexityBernard ChazelleThe discrepancy method has produced the most fruitful line of attack on a pivotal computer science question: What is the computational power of random bits? It has also played a major role in recent developments in complexity theory. This book tells the story of the discrepancy method in a few succinct independent vignettes. The chapters explore such topics as communication complexity, pseudo-randomness, rapidly mixing Markov chains, points on a sphere, derandomization, convex hulls and Voronoi diagrams, linear programming, geometric sampling and VC-dimension theory, minimum spanning trees, circuit complexity, and multidimensional searching. The mathematical treatment is thorough and self-contained, with minimal prerequisites.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Только что пользователи скачали эти книги:
Introduction to OptimizationАвтор: Pablo PedregalКатегория: M_Mathematics, MOc_Optimization and control
Размер книги: 1.39 Mb
Sparking Signals: Kinases as Molecular Signaltransducers and Pharmacological Drug Targets in Inflammation (Ernst Schering Foundation Symposium Proceedings)Автор: Gottfried Baier, Автор: Burkhart Schraven, Автор: Arne von Bonin, Автор: Ulrich ZugelКатегория: Математика, Математическая логика
Размер книги: 2.57 Mb
Die slavischen Sprachen The Slavic Languages (Handbucher Zur Sprach- Und Kommunikationswissenschaft Handbooks of Linguistics and Communication Science) (German Edition)Автор: Tilman BergerКатегория: Языкознание
Размер книги: 5.66 Mb
The Winning Way: The How What and Why of Opening Strategems (Fireside Chess Library)Автор: Bruce Pandolfini
Размер книги: 5.21 Mb
The meaning of learning and knowingАвтор: Erik Jan Van Rossum, Автор: Rebecca Hamer
Размер книги: 3.60 Mb
|
|
|