Notes On Randomized Algorithms


54
Tham khảo
29
Lượt Đọc
Ủng hộ chúng tôi
https://timsach.vn/go/1322024419

Notes On Randomized Algorithms

Tác giả: James Aspnes

Lecture notes for the Yale Computer Science course CPSC 469/569 Randomized Algorithms. Suitable for use as a supplementary text for an introductory graduate or advanced undergraduate course on randomized algorithms. Discusses tools from probability theory, including random variables and expectations, union bound arguments, concentration bounds, applications of martingales and Markov chains, and the Lovász Local Lemma. Algorithmic topics include analysis of classic randomized algorithms such as Quicksort and Hoare's FIND, randomized tree data structures, hashing, Markov chain Monte Carlo sampling, randomized approximate counting, derandomization, quantum computing, and some examples of randomized distributed algorithms.

This open book is licensed under a Creative Commons License (CC BY-SA). You can download Notes on Randomized Algorithms ebook for free in PDF format (3.3 MB).

Nhà xuất bản
Ngôn ngữ
Tất cả sách điện tử, ebook trên website TimSach.VN đều có bản quyền thuộc về tác giả. Chúng tôi khuyến khích các bạn nếu có điều kiện, khả năng xin hãy mua sách giấy để ủng hộ Tác giảNhà xuất bản
Thông báo: Do số lượng bot download quá nhiều, gây ảnh hưởng tới người dùng thực sự cần sách. BQT quyết định yêu cầu đăng nhập để tải sách về.
Các bạn chỉ cần đăng nhập là tải được sách với tốc độ cao.
Mượn Ebook Tốc độ cao - Không quảng cáo
Gợi ý sách hay cho bạn
Trang chủ