Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis
Елі Апфал, Міхаель Мітценмахер
| Автори | Елі Апфал, Міхаель Мітценмахер |
|---|---|
| Видавництво | Cambridge University Press |
| Перекладачі | |
| Категорії: | Наука, Фізика та математика, Технології та ІТ |
| ISBN | 9781107154889 |
| Рік видання | 2017 |
| Мова | Англійська |
| Кількість сторінок | 484 |
Книга «Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis» — це ґрунтовне видання, присвячене використанню ймовірнісних методів у сучасній комп'ютерній науці. Автори, Елі Апфал та Міхаель Мітценмахер, пропонують читачам глибоке занурення у світ рандомізації, яка відіграє ключову роль у розробці ефективних алгоритмів та аналізі великих даних.
Це розширене видання розроблено так, щоб бути доступним для студентів старших курсів та фахівців. Для розуміння матеріалу достатньо мати базові знання з дискретної математики. Книга охоплює широкий спектр тем: від нормального розподілу та складності вибірки до таких складних концепцій, як розмірність VC (VC dimension), складність Радемахера, закони потужності та лема Ловаса. Особливу увагу приділено темам, що є критично важливими для машинного навчання та аналізу Big Data.
Окрім теоретичної бази, видання містить багато нових розділів та практичних завдань. Серед прикладів є вправи, пов'язані з програмуванням, що дозволяють закріпити знання на практиці та навчитися вирішувати реальні складні задачі. Книга може слугувати основним навчальним посібником для курсів тривалістю в один або два семестри з прикладного математичного аналізу чи комп'ютерних наук. Вона стане незамінним інструментом для тих, хто прагне зрозуміти математичні основи сучасних технологій та навчитися будувати надійні алгоритми в умовах невизначеності.