Окіл фон Неймана
Окіл фон Неймана (англ. von Neumann neighborhood) — сукупність чотирьох клітин на квадратному паркеті, що мають спільну сторону з даною клітиною. Термін отримав назву на честь Джона фон Неймана, який використав її у своїх клітинних автоматах, зокрема в універсальному конструкторі[1]. Окіл фон Неймана і окіл Мура найчастіше застосовуються в двовимірних моделях клітинних автоматів[2][3].
Поняття може бути узагальнене на випадок довільного числа вимірів: наприклад, околиця фон Неймана кубічної комірки в тривимірному кубічному клітинному автоматі складається з шести осередків, що мають з нею спільну грань.
Примітки
- ↑ Tim Tyler The von Neumann neighbourhood
- ↑ Клеточный автомат создает модель мира и мир вокруг себе. Брайан Хейе, «В мире науки»
- ↑ Моделювання постбінарних клітинних автоматів. Архів оригіналу за 1 червня 2012. Процитовано 20 березня 2016.