The Discrepancy Method: Randomness and Complexity - Image 1

£61.20

Cambridge University Press The Discrepancy Method: Randomness and Complexity

Name: The Discrepancy Method: Randomness and Complexity
Brand: Cambridge University Press
Price: 66.0 GBP
Availability: InStock

160 b/w illus.

Computer Science

Price History & Forecast

Last 89 days • 89 data points

Historical

Generating forecast...

Price Distribution

Price distribution over 89 days • 4 price levels

Days at Price

Current Price

Price Analysis

Most common price: £60 (42 days, 47.2%)

Price range: £58 - £66

Price levels: 4 different prices over 89 days

Description

The discrepancy method is the glue that binds randomness and complexity. It is the bridge between randomized computation and discrepancy theory, the area of mathematics concerned with irregularities in distributions. The discrepancy method has played a major role in complexity theory; in particular, it has caused a mini-revolution of sorts in computational geometry. This book tells the story of the discrepancy method in a few short independent vignettes. It is a varied tale which includes such topics as communication complexity, pseudo-randomness, rapidly mixing Markov chains, points on the sphere and modular forms, derandomization, convex hulls, Voronoi diagrams, linear programming and extensions, geometric sampling, VC-dimension theory, minimum spanning trees, linear circuit complexity, and multidimensional searching. The mathematical treatment is thorough and self-contained. In particular, background material in discrepancy theory is supplied as needed. Thus the book should appeal to students and researchers in computer science, operations research, pure and applied mathematics, and engineering.

Product Specifications

Brand: Cambridge University Press
Model: 160 b/w illus.
Format: hardcover
ASIN: 0521770939
Category: Books > Subjects > Computing & Internet > Computer Science
Domain: Amazon UK
Release Date: 24 July 2000
Listed Since: 22 January 2007

Barcode

No barcode data available

Cambridge University Press The Discrepancy Method: Randomness and Complexity

Price History & Forecast

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Concentration of Measure for the Analysis of Randomized Algorithms

Algorithms and Theory of Computation Handbook, Volume 2: Special Topics and Techniques (Chapman & Hall/CRC Applied Algorithms and Data Structures series)

Computational Complexity: A Quantitative Perspective (Volume 196) (North-Holland Mathematics Studies, Volume 196)

Dynamics of Information Systems: Algorithmic Approaches: 51 (Springer Proceedings in Mathematics & Statistics, 51)

Methods in Algorithmic Analysis (Chapman & Hall/CRC Computer and Information Science Series)

Algorithms as a Basis of Modern Applied Mathematics: 404 (Studies in Fuzziness and Soft Computing, 404)

Geometric Combinatorics (IAS/Park City Mathematics) (IAS/Park City Mathematics Series)

Aspects of Complexity: Minicourses in Algorithmics, Complexity and Computational Algebra. Mathematics Workshop, Kaikoura, January 7-15, 2000: 4 (De Gruyter Series in Logic & its Applications, 4)

Proceedings of ECCS 2014: European Conference on Complex Systems (Springer Proceedings in Complexity)

Intersection and Decomposition Algorithms for Planar Arrangements

Modelling and Implementation of Complex Systems: Proceedings of the 4th International Symposium, MISC 2016, Constantine, Algeria, May 7-8, 2016, ... 1 (Lecture Notes in Networks and Systems, 1)

Symmetry and Complexity 2019

Space, Structure and Randomness: Contributions in Honor of Georges Matheron in the Fields of Geostatistics, Random Sets and Mathematical Morphology: 183 (Lecture Notes in Statistics, 183)

Theory and Applications of Models of Computation: 7th Annual Conference, TAMC 2010, Prague, Czech Republic, June 7-11, 2010. Proceedings: 6108 (Lecture Notes in Computer Science, 6108)

ICT Innovations 2011: 150 (Advances in Intelligent and Soft Computing, 150)

How Nature Works: Complexity in Interdisciplinary Research and Applications: 5 (Emergence, Complexity and Computation, 5)

Modelling and Performance Analysis of Cyclic Systems: 241 (Studies in Systems, Decision and Control, 241)

Time Series Analysis and Forecasting: Selected Contributions from the ITISE Conference: 0 (Contributions to Statistics)

Time Series Analysis and Forecasting: Selected Contributions from the ITISE Conference: 0 (Contributions to Statistics)

New Perspectives in Algebraic Combinatorics: 38 (Mathematical Sciences Research Institute Publications, Series Number 38)

Sustainable Development Goals: Analysis by Mathematics of Uncertainty: 299 (Studies in Systems, Decision and Control, 299)

Games of No Chance 3: 56 (Mathematical Sciences Research Institute Publications, Series Number 56)

Applied Computational Intelligence and Mathematical Methods: Computational Methods in Systems and Software 2017, vol. 2: 662 (Advances in Intelligent Systems and Computing)

Complexity and Information (Lezioni Lincee)