לדלג לתוכן

סביבת פון נוימן

מתוך ויקיפדיה, האנציקלופדיה החופשית
ארבעת התאים של סביבת פון נוימן מסדר 1
סביבת פון נוימן מסדר 2 עם מספור מרחקי מנהטן

סביבת פון נוימן במודל אוטומט תאי מוגדרת על סריג ריבועי ומורכבת מארבעה תאים הסובבים תא מרכזי. יחד עם סביבת מור הן הסביבות הנפוצות ביותר באוטומטים תאיים.

הסביבה נקראת על שמו של המתמטיקאי ג'ון פון נוימן.

באופן כללי סביבת פון נוימן מסדר של תא, מורכבת מסך התאים שבמרחק מנהטן ממנו (מרחק הנמדד בצעדים אופקיים ואנכיים בלבד). למשל סביבת מור מסדר 2 מורכבת מ 12 תאים (4+8) ובאופן כללי: .

ניתן להרחיב את המושג לממדים גבוהים יותר. באוטומט תאי חלת-ממדי תתקבל צורה מדורגת המזכירה אוקטהדרון. בחלת-מימד סך כל הקוביות בסדר 1 הוא 6 ובסדר 2 כבר 24. סך הקוביות בסביבת פון-נוימן מסדר r במימד m הוא איבר במערך דלנואה.[1]









קישורים חיצוניים

[עריכת קוד מקור | עריכה]

הערות שוליים

[עריכת קוד מקור | עריכה]
  1. ^ המספר במערך דלנואה כולל את הקוביה המרכזית.