loading

The discrepancy method : : Randomness and complexity / Bernard Chazelle

Tác giả : Bernard Chazelle

Nhà xuất bản : Cambridge University Press

Năm xuất bản : 2000

Nơi xuất bản : Cambridge, UK

Mô tả vật lý : xvii, 463 p. : ill. ; 24 cm

ISBN : 9780521770934

Số phân loại : 512.7

Chủ đề : 1. Lý thuyết số. 2. Ngẫu biến. 3. Tính toán ngẫu biến. 4. Computational complexity. 5. Irregularities of distribution (Number theory). 6. Random variables. 7. Lý thuyết số.

Thông tin chi tiết

Tóm tắt :

The 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

 Thông tin dữ liệu nguồn

 Thư viện  Ký hiệu xếp giá  Dữ liệu nguồn
Thư viện đại học Cần Thơ
https://lrcopac.ctu.edu.vn/pages/opac/wpid-detailbib-id-166459.html