Unary to binary converter
2019-11-15 17:23:39

Research — Cellular Automata

The goal of these productions is to inspire some science to the largest possible audience. These complements have been made with the help of Université Paris Diderot and CNRS, and especially the IRIF.
These supports are free of charge and can be freely reused. This does not mean that you are free to credit yourself for it.

Introduction

As a starter I can recommend you to have a look in the following free book written by Mrs Hélène Vivien: An introduction to cellular automata. You will probably find inside many useful definitions and good examples of some algorithms on Cellular Automata.

Software

All the pictures and movies were made by different experimental softwares. Due to their exprimental nature, I do not want to distribute them as is, but of course you can ask me to have them; send-me an email. These softwares produce only still images, which have been assembled as movies using iMovie and Framed.

Films

You will find in the following webpages, some videos as illustrations of CA’s dynamic solving the infamous Firing Squad Synchronization Problem. Many authors studied this problem, as a pretext to a broader study of massively parallel machines such as algorithmic on CAs and truely programming them :