Think Complexity

Книга "Think Complexity" Аллена Б. Дауни представляет собой введение в науку о сложности (complexity science) и вычислительное мышление. Автор исследует фундаментальные концепции сложных систем, используя практические примеры и программный код на Python.

Первая часть книги посвящена теории графов и сетевым моделям: случайные графы Эрдёша-Реньи, малые миры Уоттса-Строгаца, безмасштабные сети Барабаши-Альберта. Читатель узнает, как моделировать социальные сети, анализировать их свойства (кластеризация, длина кратчайшего пути, распределение степеней) и понимать механизмы их возникновения.

Вторая часть знакомит с клеточными автоматами (CA) и игрой "Жизнь" Конвея. Рассматриваются классификация Вольфрама, универсальность, детерминизм и случайность. Книга предлагает реализовать CA на Python, изучить их поведение и понять, как простые правила могут порождать сложные паттерны.

Книга предназначена для студентов, программистов и всех, кто интересуется моделированием сложных систем. Она сочетает теорию с практическими упражнениями, используя библиотеки NetworkX и NumPy. Это отличный ресурс для изучения алгоритмов на графах, анализа данных и вычислительного моделирования.