Цепи Маркова — математика предсказаний [Veritasium]

簡介：

Сколько раз нужно перетасовать колоду, чтобы порядок карт стал абсолютно случайным? Сколько урана нужно, чтобы сделать ядерную бомбу? Как предсказать следующее слово в предложении? Найти ответ поможет цепь Маркова. Что это и как работает расскажет Дерек Маллер в этом ролике Veritasium. 00:00 Закон больших чисел 04:37 Что такое цепь Маркова? 09:51 Улам и пасьянс 12:30 Деление ядра 15:55 Метод МОнте-КАрло 16:40 Первые поисковые системы 19:16 Рождение Гугла 25:25 Как работает предиктивный ввод текста? 27:18 Есть ли у цепей Маркова память?