Cellular Automata and Complex Systems

این کتاب شامل دوره‌هایی است که در مدرسه پنجم سیستم‌های پیچیده در سانتیاگو، شیلی، از 9 تا 13 دسامبر 1996 برگزار شد. در این مدرسه با محققانی ملاقات کرد که در زمینه‌های مرتبط با روندهای اخیر در سیستم‌های پیچیده، که شامل سیستم‌های دینامیکی است، کار می‌کردند. ، اتوماتای ​​سلولی، دینامیک نمادین، سیستم های فضایی، فیزیک آماری و ترمودینامیک. دانشمندانی که در این موضوعات کار می کنند از چندین حوزه هستند: ریاضیات محض و کاربردی، فیزیک، زیست شناسی، علوم کامپیوتر و مهندسی برق. هر مشارکت به یکی از موضوعات فوق اختصاص داده شده است. در بیشتر موارد، آنها به صورت نظرسنجی ساختار می‌یابند و در عین حال یک دیدگاه اصلی در مورد موضوع ارائه می‌کنند و نتایج عمدتاً جدیدی را نشان می‌دهند. مقاله برونو دوراند وضعیت هنر را در مورد روابط بین مفاهیم سطح‌پذیری، تزریق‌پذیری و برگشت‌پذیری در اتوماتای ​​سلولی هنگامی که پیکربندی‌های متناهی، نامتناهی یا دوره‌ای در نظر گرفته می‌شود، ارائه می‌کند، همچنین او مشکلات تصمیم‌پذیری مرتبط با طبقه‌بندی اتوماتای ​​سلولی را نیز مورد بحث قرار می‌دهد. به عنوان خواص جهانی که در بالا ذکر شد. مقاله اریک گولز و مارتین ماتامالا ارائه یکسانی از شبیه سازی ماشین های تورینگ توسط اتوماتای ​​سلولی را ارائه می دهد. عنصر اصلی تابع رمزگذاری است که باید برای تمام ماشین های تورینگ ثابت شود. در این زمینه نتایج شناخته شده تجدید نظر شده و نتایج جدید ارائه می شود.

This book contains the courses given at the Fifth School on Complex Systems held at Santiago, Chile, from 9th .to 13th December 1996. At this school met researchers working on areas related with recent trends in Complex Systems, which include dynamical systems, cellular automata, symbolic dynamics, spatial systems, statistical physics and thermodynamics. Scientists working in these subjects come from several areas: pure and applied mathematics, physics, biology, computer science and electrical engineering. Each contribution is devoted to one of the above subjects. In most cases they are structured as surveys, presenting at the same time an original point of view about the topic and showing mostly new results. The paper of Bruno Durand presents the state of the art on the relationships between the notions of surjectivity, injectivity and reversibility in cellular automata when finite, infinite or periodic configurations are considered, also he discusses decidability problems related with the classification of cellular automata as well as global properties mentioned above. The paper of Eric Goles and Martin Matamala gives a uniform presentation of simulations of Turing machines by cellular automata. The main ingredient is the encoding function which must be fixed for all Turing machine. In this context known results are revised and new results are presented.