সেলুলার অটোমাটা — স্থানীয় নিয়মের ভিত্তিতে উদ্ভূত গ্রিড-ভিত্তিক প্রক্রিয়া

সেলুলার অটোমাটা (CA) হলো একটি গ্রিড-ভিত্তিক গণনা সিমুলেশন মডেল, যা সর্বপ্রথম ১৯৪০-৫০ দশকে জন ভন নিউম্যান এবং স্ট্যানিসওয়া উলাম কর্তৃক আনুষ্ঠানিকভাবে সংজ্ঞায়িত হয়েছিল এবং ১৯৭০ সালে জন কনওয়ের গেম অফ লাইফ (Game of Life) ও ২০০২ সালে স্টিফেন উলফ্রামের পদ্ধতিগত শ্রেণিবিভাগের মাধ্যমে ব্যাপক পরিচিতি লাভ করে। এই মডেলে, প্রতিটি কোষে একটি সসীম বিচ্ছিন্ন অবস্থা (finite discrete state) থাকে এবং এটি স্থানীয় প্রতিবেশী মিথস্ক্রিয়া নিয়মের (local neighborhood interaction rules) ভিত্তিতে বিচ্ছিন্ন সময় ধাপে (discrete time steps) বিকশিত হয়, যার ফলে সরল স্থানীয় নির্দিষ্টকরণ (simple local specifications) থেকে জটিল বৈশ্বিক প্যাটার্ন (complex global patterns) উদ্ভূত হয়।