Cellular Automata: A Parallel Model

اتوماتای ​​سلولی را می توان هم به عنوان مدل های محاسباتی و هم به عنوان سیستم های مدل سازی فرآیندهای واقعی مشاهده کرد. این جلد بر جنبه اول تأکید دارد. در مقالاتی که توسط محققان برجسته نوشته شده است، الگوریتم های موازی عظیم پیچیده (جوخه تیراندازی، زندگی، تشخیص اعداد اول فیشر) مورد بررسی قرار می گیرند. قدرت محاسباتی آنها و کلاس‌های پیچیدگی خاصی که تعیین می‌کنند بررسی می‌شوند، در حالی که برخی از نتایج اخیر در رابطه با آشوب از دیدگاه سیستم‌های دینامیکی جدید نیز ارائه شده‌اند.
مخاطبان: این کتاب مورد توجه متخصصان علوم کامپیوتر نظری و چالش موازی‌گرایی خواهد بود.

Cellular automata can be viewed both as computational models and modelling systems of real processes. This volume emphasises the first aspect. In articles written by leading researchers, sophisticated massive parallel algorithms (firing squad, life, Fischer's primes recognition) are treated. Their computational power and the specific complexity classes they determine are surveyed, while some recent results in relation to chaos from a new dynamic systems point of view are also presented.
Audience: This book will be of interest to specialists of theoretical computer science and the parallelism challenge.