Глоссарий ИИ
Полный словарь искусственного интеллекта
Игра «Жизнь»
двумерный клеточный автомат, созданный Джоном Конвеем в 1970 году, где каждая клетка выживает, умирает или рождается в зависимости от количества живых соседей, демонстрируя, как простые правила могут генерировать сложное поведение.
Правило перехода
детерминированная функция, определяющая будущее состояние клетки на основе её текущего состояния и состояний её соседей, являющаяся алгоритмическим ядром любого клеточного автомата.
Окрестность Мура
конфигурация окрестности, включающая восемь соседних клеток к центральной клетке в квадратной сетке, широко используемая в двумерных клеточных автоматах для локальных взаимодействий.
Окрестность фон Неймана
структура окрестности, ограниченная четырьмя ортогональными соседними клетками (север, юг, восток, запад) к центральной клетке, снижающая вычислительную сложность при сохранении значимых эмерджентных свойств.
Состояние клетки
дискретное значение, присваиваемое каждой клетке клеточного автомата, которое может быть двоичным (живая/мёртвая) или множественным, определяющее её поведение в последовательных итерациях системы.
Начальная конфигурация
начальное пространственное распределение состояний клеток, которое служит отправной точкой для временной эволюции автомата, критически влияя на наблюдаемые эмерджентные паттерны.
Одномерный клеточный автомат
вариант клеточного автомата, где клетки расположены на линии и развиваются в зависимости от состояний их ближайших соседей, позволяющий систематическое исследование пространства возможных правил перехода.
Тоталистический клеточный автомат
тип автомата, где будущее состояние клетки зависит только от количества соседей в каждом состоянии, а не от их конкретного положения, упрощая анализ при сохранении поведенческого богатства.
Règle 30
Règle d'automate cellulaire unidimensionnel célèbre pour générer des patterns complexes et pseudo-aléatoires à partir de conditions initiales simples, découverte par Stephen Wolfram dans son étude systématique des automates.
Règle 110
Règle d'automate cellulaire unidimensionnel prouvée comme étant Turing-complète, capable donc d'exécuter n'importe quel calcul algorithmique, constituant un lien fondamental entre automates cellulaires et théorie de la calculabilité.
Frontière Périodique
Condition aux limites où les bords opposés de la grille cellulaire sont connectés, créant une topologie toroïdale qui élimine les effets de bord et simule un espace infini.
Complexité de Kolmogorov
Mesure algorithmique de la complexité d'un pattern cellulaire, définie comme la longueur du programme le plus court capable de générer ce pattern, quantifiant ainsi son contenu informationnel intrinsèque.
Système Dynamique Discret
Cadre théorique dans lequel s'inscrivent les automates cellulaires, caractérisé par des évolutions temporelles en pas discrets et des espaces d'états finis, permettant l'analyse mathématique rigoureuse de leur comportement.
Attracteur
Ensemble de configurations vers lesquelles un automate cellulaire converge après un nombre suffisant d'itérations, représentant les états stables ou cycliques du système dynamique sous-jacent.
Cellular Automaton Machine
Architecture informatique spécialisée conçue pour l'exécution parallèle efficace d'automates cellulaires, optimisant les communications locales entre unités de calcul pour simuler des systèmes complexes à grande échelle.
Langage Cellulaire
Formalisme théorique étendant les automates cellulaires pour modéliser des phénomènes linguistiques et cognitifs, utilisant des règles de transition pour simuler l'évolution de structures informationnelles complexes.