אוטומט תאי


כל מה שרצית לדעת על אוטומט תאי:
אוטומט תאי הוא מודל הנחקר במסגרת תורת החישוביות, מתמטיקה וביולוגיה תאורטית.
הוא כולל סריג (או באופן כללי גרף) של תאים, שלכל אחד מהם מספר סופי של מצבים.
הזמן במודל הוא בדיד, ומצבו של כל תא בזמן נתון t הוא פונקציה של מצבו ומצב תאים אחרים (שכניו של התא הנתון) בזמן t-1.
פונקציה זו חלה על כל התאים, כלומר כל התאים משתנים על-פי אותה מערכת של כללים.
כל הפעלה של הפונקציה על כל התאים בסריג יוצרת דור חדש.
המימוש המקובל של אוטומט תאי הוא באמצעות תוכנית מחשב, המפתחת מצב נתון על בסיס של חוקים פשוטים, ועוקבת אחר ההתפתחות לאורך זמן.
אוטומטים ראשונים מהסוג הזה נבנו מתוך מחשבה לחקות חיים בעזרת תוכנית מחשב, ובהם כל משבצת על המסך סימנה "תא", ולכן הם זכו לשם אוטומטים תאיים.
הדחיפה העיקרית לחקר אוטומטים אלו באה מתוך משחק החיים שפיתח ג'ון קונויי, משחק שזכה להדים רבים בקהילה המדעית ומחוצה לה.

נלקח מויקיפדיה

הגדרות נוספות הקשורות לאוטומט תאי:
אוטומטים
ביולוגיה מתמטית