Телеграм канал «Books Книги Программиста»

⚙️ Почему процессор ждёт память: разбор от Algorithmica

Обход массива подряд и переходы по цепочке указателей могут сильно отличаться по скорости. При pointer chasing адрес следующего элемента становится известен только после чтения предыдущего - процессору приходится ждать данные.

В разделе RAM & CPU Caches разбирают:

* задержки доступа к кешам и оперативной памяти;
* влияние порядка чтения данных на скорость;
* кеш-линии и предварительную загрузку — prefetching;
* параллельные обращения к памяти;
* размещение и упаковку структур данных.

По ссылке - глава Memory Latency с примером на C++, измерениями и графиками. Полезно для понимания того, почему код с небольшим числом операций всё равно может тормозить.

https://en.algorithmica.org/hpc/cpu-cache/latency/

⚡️ Бесплатная книга по теории игр - 585 страниц

Большой открытый учебник по Game Theory для тех, кто хочет разобраться в стратегиях, равновесиях и принятии решений между несколькими участниками.

Внутри:

- игры в нормальной и развернутой форме
- стратегии и доминирование
- равновесие Нэша
- смешанные стратегии
- игры с неполной информацией
- повторяющиеся игры
- кооперативная теория игр
- аукционы и механизмы
- вероятностные и математические модели поведения

Полезно для ML, экономики, multi-agent систем, reinforcement learning и анализа стратегического поведения.

PDF доступен бесплатно:

https://arxiv.org/abs/1512.06808

MIT бесплатно выложил 920-страничный учебник Mathematics for Computer Science.

Это большой курс по математике, которая реально нужна в Computer Science.

Внутри:

- логика и доказательства
- множества и отношения
- индукция
- графы
- теория чисел
- рекуррентные соотношения
- комбинаторика
- вероятность
- дискретные структуры и алгоритмическое мышление

Хорошая база для алгоритмов, теории вычислений и более серьёзного изучения CS.

📗 PDF доступен бесплатно.

📚 Бесплатная 700-страничная книга MIT по алгоритмам принятия решений

Algorithms for Decision Making - большой учебник про то, как строить системы, которые принимают решения в условиях неопределённости. Книга вышла в MIT Press и доступна в open access.

Внутри:

* вероятностные модели и неопределённость;
* последовательные решения;
* planning;
* reinforcement learning;
* частично наблюдаемые среды;
* multi-agent задачи;
* примеры и алгоритмы на Julia.

Это не «лёгкий гайд по AI», а полноценный университетский учебник на 700 страниц с математикой, примерами и упражнениями.

Скачать бесплатно:
https://algorithmsbook.com/decisionmaking/