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

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

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

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

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

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









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

  • סביבת פון נוימן, באתר MathWorld (באנגלית)   המזהה לא מולא ולא נמצא בוויקינתונים, נא למלא את הפרמטר.

הערות שוליים

  1. ^ המספר במערך דלנואה כולל את הקוביה המרכזית.
Logo hamichlol 3.png
הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0