Окіл фон Неймана

Окіл фон Неймана (англ. von Neumann neighborhood) — сукупність чотирьох клітин на квадратному паркеті, що мають спільну сторону з даною клітиною. Термін отримав назву на честь Джона фон Неймана, який використав її у своїх клітинних автоматах, зокрема в універсальному конструкторі[1]. Окіл фон Неймана і окіл Мура найчастіше застосовуються в двовимірних моделях клітинних автоматів[2][3].

Окіл фон Неймана 1-го порядку
Окіл фон Неймана 2-го порядку

Поняття може бути узагальнене на випадок довільного числа вимірів: наприклад, околиця фон Неймана кубічної комірки в тривимірному кубічному клітинному автоматі складається з шести осередків, що мають з нею спільну грань.

Примітки
  1. Tim Tyler The von Neumann neighbourhood
  2. Клеточный автомат создает модель мира и мир вокруг себе. Брайан Хейе, «В мире науки»
  3. Моделювання постбінарних клітинних автоматів. Архів оригіналу за 1 червня 2012. Процитовано 20 березня 2016.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.