Dr. Emmanuel Sapin




Date of Birth: 1975-08-08

English Mobile: +(44)7895 422761

Email: emmanuelsapin@hotmail.com

Affiliation : Research Associate in Unconventional Computing Group (uncomp.uwe.ac.uk) and Artificial Intelligence Group www.cems.uwe.ac.uk/aig/


Education

2000-2003: Ph.D. Computer Science: "Research by Evolutionary Algorithms of Universal Cellular Automata". Supervised by Prof. Jean-Jacques Chabrier and Dr. Olivier Bailleux. Obtained the 16th December 2003 at Dijon, France. Magna cum laude. Jury:

-President : Jacqueline Chabrier Professor « Université de Bourgogne »

- Reviewers : Cyril Fonlupt Professor « Université du Littoral »

Maurice Margenstern Professor « Université de Metz »

- Examiners : Jean-Jacques Chabrier Professor « Université de Bourgogne »

Olivier Bailleux MC « Université de Bourgogne »

Pierre Collet MC « Université du Littoral »

Thesis Resume:

We solved the Wolfram’s 16th problem of Cellular Automata Theory – “How common are computational universality and undecidability in cellular automata”. The solution is based on evolving two-dimensional binary-state cellular automaton which can simulate a Turing Machine. Before our studies the only automaton known to be Turing universal is Game of Life.

In this thesis, we deal with the research by evolutionnary algorithms of universal cellular automata. We identified cellular automata wich verify the properties used by Conway to prove the universality of Life. This mechanism consists of three steps :

We show that discovered automata simulate the game of life and thus are universal. We constructed a broad range of cellular automata supporting gliders, which simulate Turing machine.

1999-2000: Second Year of Master’s Degree of Computer Science in Artificial Intelligence and Pattern Recognition at the Université Pierre et Marie Curie, Paris, France. Distinction. Specialisation in Artificial Life:

                        -Multi-Agents Systems. Tutor: Alexis Drogoul.

-Evolutionary Methods. Tutor: Norbert Cot.

-Simulation of Natural and Artificial Adaptive Behaviours: Animat Approach. Tutor: Agnes Guillot, Jean Arcady Meyer.

Professional Training at the Pôle Universitaire Léonard de Vinci. Supervised by Norbert Cot, in the Study of Cellular Automata at the Edge of Chaos.

1998-1999: First Year of Master’s Degree of Computer Science, Université de Bourgogne, Dijon, France, with Distinction.

1997-1998: Third Year Degree of Computer Science, Université de Bourgogne, Dijon, France, with Distinction.

1994-1997: Second Year Degree of Science in Mathematics and Computer Science, Université de Bourgogne, Dijon, France.

1993-1994: Year of Preparation for Entry to Science Grandes Écoles at Lycée Lamartiniére Monplaisir, Lyon, France.

1992-1993: Bachelor of Science degree at Lycée de Joigny with Distinction, Joigny, Burgundy, France.



Publications


July 2007: E. Sapin, L. Bull. Searching for Glider Guns in Cellular Automata: Exploring Evolutionary and other Techniques. In EA2007. To be published.

May 2007: E. Sapin, L. Bull and A. Adamatzky. A Genetic Algorithm Approach to Searching for Glider Guns in Cellular Automata. In IEEE. To be published.

April 2007: E. Sapin, O. Bailleux, J. Chabrier. Research of Complexity in Cellular Automata through Evolutionary Algorithms. In Complex Systems. To be published

December 2006: E. Sapin and L. Bull. The Spontaneous Emergence of Glider Guns in Cellular Automata found by Evolutionary Algorithms. International Journal of Unconventional Computing. To be published

February 2006: E. Sapin. Approche évolutionniste de la recherche d’automates cellulaires universels. In TSI (Technique et Science Informatiques). To be published.

Novembre 2005: E. Sapin, O. Bailleux, J.J. Chabrier and P. Collet. Demonstration of the Universality of a New Cellular Automaton. In IJUC (International Journal of Unconventional Computing). To be published.

June 2004: E. Sapin, O. Bailleux, J.J. Chabrier and P. Collet. A New Universal Cellular Automaton Discovered by Evolutionary Algorithms. In GECCO04. Lecture Notes in Computer Science, 3102: 175-187, 2004.

October 2003: E. Sapin, O. Bailleux, and J.J. Chabrier. Research of complex forms in the cellular automata by evolutionary algorithms. In EA03. Lecture Notes in Computer Science, 2936: 357-367, 2003.

April 2003: E. Sapin, O. Bailleux, and J.J. Chabrier. Research of a cellular automaton simulating logic gates by evolutionary algorithms. In EuroGP03. Lecture Notes in Computer Science, 2610:414–423, 2003.



Activities and recognitions

July 2007: Presentation at the New Kind of Science Conference, Burlington, United States of America.

December 2006: Presentation at the First International Workshop on Natural Computing, Bristol, England.

June 2005: Participation in a Programming Contest concerning the Mastermind game organized during the JET15 (15th Trimestrial Evolutionary Journey) in which I obtained the Third Place at Paris, France.

April 2005: Reviewer for the WMSCI2005 (The 9th World Multi-Conference on Systemics, Cybernetic and Informatics).

December 2004: Reviewer for the EuroGP 2005 (8th European Conference on Genetic Programming).

June 2005: Participation in a Programmation Contest concerning the game Mastermind game organized during the JET15 (15th Trimestrial Evolutionnary Journey) in which I obtained the Third Place at Paris, France.

April 2005: Presentation at the JET14 (14th Trimestrial Evolutionnary Journey) dealing with Evolutionary Algorithms at Lausanne, Switzerland.

July 2004: Presentation at the JET12 (12th Trimestrial Evolutionnary Journey) dealing with Evolutionary Algorithms at Paris, France.

July 2003: Presentation at the JET10 (10th Trimestrial Evolutionnary Journey) dealing with Evolutionary Algorithms at Laval, France.

June 2003: Paper in SCI2003. E. Sapin, O. Bailleux, and J.J. Chabrier. A New Approach of Stream Duplication in 2D Cellular Automata.

November 2002: Seminar at LITA (Applied and Theorical Computer Science Laboratory) at Metz, France.

September 2002: Presentation at the Workshop AUTOMATA 2002 Eighth International Workshop on Cellular Automata at Praha, Czech Republic.



Teaching Experiences

2005 – 2006 : Lecturer at the ISIAP (French College of Computer Science) in Computer Science and Network, St Joseph College, Dijon, France:

-         Introduction to C Programming for Master Students (20 Hours).

-         System Programming and PERL language for Master’s Degree Students  (28 Hours).

-         Avanced C Programming for Master Students (30 Hours).

-         DataBase, PHP and UML for Master Students (20 Hours).

-         Avanced Databased, SQL Server for Master’s Degree Students  (28 Hours).


2004: Lecturer, CHU (University Hospital Health System) of the Université de Bourgogne, Dijon, France.

-         Statistic for Students of the IFSI (Nurses Training Institut) (10 Hours).



2002-2003: Second Year of ATER (Research and Teaching Assistantship) at the Unity STAPS (Technique and Science of Physical and Sport Activities) of the Université de Bourgogne, Dijon, France.

-      Avanced Database for Master’s Degree Students (30 Hours).

-      Database and Microsoft Access for Master Students (27 Hours).

-      Statistica Software for Degree Students (38 Hours).

-         Microsoft Excel for Degree Students (42 Hours).



2001-2002: First Year of ATER (Research and Teaching Assistantship) at the Unity STAPS (Technique and Science of Physical and Sport Activities) of the Université de Bourgogne, Dijon, France:

-      Avanced Database for Master’s Degree Students (54 Hours).

-      Database and Microsoft Access for Master Students (30 Hours).

-      Statistica Software for Degree Students (30 Hours).

-         Microsoft Word for Degree Students (24 Hours).



2000-2001: Teaching Assistantship at the Unity Science and Technique of the Université de Bourgogne, Dijon, France.

-      Microsoft Excel and Advanced VBA for Degree Students (80 Hours).

-      Pascal Programming with Delphi for Degree Students (24 Hours).

-      Networks for Degree Students (28 Hours).

        -         Teaching Manager at the Chamber of Commerce of Chalon sur Saône, France.

-         Responsible for Java programming for Adults (40 Hours).

-         Responsible for Computer and Internet Security for Degree Students (46 Hours).

        -        Teaching Assistantship at the IUT (University Institute of Technology) at the Université de Bourgogne, Dijon, France. (302 Hours of ITC for Degree Students)

-         Microsoft Windows, Microsoft Word, Sphinx, Microsoft PowerPoint or Microsoft FrontPage

-         Management of a Microsoft Windows 2000 Network.

        -        Teacher for Courses of Mathematics at the IUT for Handicap Students at the Université de Bourgogne, Dijon, France. (90 Hours)





Other Professional Experiences

Summer 1999: Analyst-Programmer at APSYS Informatique, Conception and Realization of a Stock Management System Software, Dijon, France.

Summer 1998: Telesales Operator at Teletech International for the Luggage Service of the SNCF (French National Firm of Trains), Toucy, Burgundy, France.

Summer 1997: Quality Control Inspector at CONIMAST INTERNATIONAL, Specialist of Galvanization firm, St Florentin, France.



Miscellaneous

Unmarried, English: Conversational and Scientific, Spanish: Basic, Association Responsibilities, Sport Activities, Involvement in Amateur Dramatics, Strategy Board Games.