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