A few of the people involved and what they’ve done.

Slides:



Advertisements
Similar presentations
{ John Conway’s Game of Life.  John von Neumann  Wanted to find/create a machine that could replicate itself  Found an answer, but it was very complex.
Advertisements

G5BAIM Artificial Intelligence Methods
OBJECT-ORIENTED THINKING CHAPTER Topics  The Object-Oriented Metaphor  Object-Oriented Flocks of Birds –Boids by Craig W. Reynolds  Modularity.
Game of Life Rules and Games Linh Tran ECE 573. What is Life? Life is just one example of a cellular automaton, which is any system in which rules are.
CITS4403 Computational Modelling Game of Life. One of the first cellular automata to be studied, and probably the most popular of all time, is a 2-D CA.
1 The Game of Life Supplement 2. 2 Background The Game of Life was devised by the British mathematician John Horton Conway in More sophisticated.
Adventures in the Computational Universe Modelling Flocking Behaviour.
Cellular Automata (Reading: Chapter 10, Complexity: A Guided Tour)
1 Chapter 13 Artificial Life: Learning through Emergent Behavior.
CELLULAR AUTOMATA Derek Karssenberg, Utrecht University, the Netherlands LIFE (Conway)
Turing machine simulations. Why study so many examples? –Get an intuition for what goes on inside computers without learning all the details of a programming.
1LAAA Turing’s Machine A mechanical formalism (1937) –State (memory), rules (program) –Tape (data) Evolutionarily successful –Beat out Church’s mathematical.
Emergence Explained Russ Abbott Dept. of Computer Science California State University, Los Angeles and The Aerospace Corporation What’s right and what’s.
Hilton’s Game of Life (HGL) A theoretical explanation of the phenomenon “life” in real nature. Hilton Tamanaha Goi Ph.D. 1st Year, KAIST, Dept. of EECS.
Today’s Plan Introduction to Artificial Life Cellular Automata
QUIZ. Practice Quiz for roll taking.  Provide the best answer from those shown.
04/25/13 Halting Problem Discrete Structures (CS 173) Derek Hoiem, University of Illinois 1
Cellular Automata Avi Swartz 2015 UNC Awards Ceremony.
Introduction At the heart of the growth of a multi-cellular organism is the process of cellular division… … aka (in computing) self-replication.
Cellular Automata and Game Design By Pete Strader.
Nawaf M Albadia Introduction. Components. Behavior & Characteristics. Classes & Rules. Grid Dimensions. Evolving Cellular Automata using Genetic.
Variations of Conway’s Game of Life Eswar Kondapavuluri.
Parallelization: Conway’s Game of Life. Cellular automata: Important for science Biology – Mapping brain tumor growth Ecology – Interactions of species.
Introduction Computational Challenges Serial Solutions Distributed Memory Solution Shared Memory Solution Parallel Analysis Conclusion Introduction: 
Chapter 12: Simulation and Modeling
The Role of Artificial Life, Cellular Automata and Emergence in the study of Artificial Intelligence Ognen Spiroski CITY Liberal Studies 2005.
AI Overview Reference: "Artificial Intelligence, a Modern Approach, 3 rd ed."
Computer Viruses, Artificial Life & the Origin of Life Robert C Newman Abstracts of Powerpoint Talks - newmanlib.ibri.org -newmanlib.ibri.org.
Management in complexity The exploration of a new paradigm Complexity in computing and AI Walter Baets, PhD, HDR Associate Dean for Innovation and Social.
Cellular Automata (CA) and Agent-Based Models (ABM) Dr Andy Evans.
CS 484 – Artificial Intelligence1 Announcements Lab 4 due today, November 8 Homework 8 due Tuesday, November 13 ½ to 1 page description of final project.
Computer Science Dept, San Jose State University, CA Self Reproducing CA’s and Programs Shruti Parihar May 06, 2003.
Scatology. Scatology Study of output Study of output Also called coprology Also called coprology From what comes out you get a pretty good idea of what.
Course material – G. Tempesti Course material will generally be available the day before the lecture Includes.
1 Cellular Automata and Applications Ajith Abraham Telephone Number: (918) WWW:
1 Chapter 13 Artificial Life: Learning through Emergent Behavior.
The Game of Life A simulation of "life". From simple rules, complex behavior arises Rules –A cell that is alive and has fewer than two live neighbors dies.
Tracking using Cellular Automaton Algorithm for CBM experiment Arkadiusz Bubak University of Silesia, Katowice, Poland.
Introduction to Lattice Simulations. Cellular Automata What are Cellular Automata or CA? A cellular automata is a discrete model used to study a range.
Playing God: The Engineering of Functional Designs in the Game of Life Liban Mohamed Computer Systems Research Lab
1 Computer Science Graduate Student Conference 2011 ”On the Edge of Chaos and Possible Correlations Between Behavior and Cellular Regulative Properties”
Aftificial Life: Celular Automata Dr. Shazzad Hosain Department of EECS North South Universtiy
CELLULAR AUTOMATA A Presentation By CSC. OUTLINE History One Dimension CA Two Dimension CA Totalistic CA & Conway’s Game of Life Classification of CA.
Using Evolutionary Computation as a Creativity-Support Tool Tim ChabukUniversity of Maryland Jason LohnCarnegie Mellon University Derek LindenX5 Systems.
Parallel Programming 0024 Spring Semester 2010 May 6, 2010.
Cellular Automata Martijn van den Heuvel Models of Computation June 21st, 2011.
The Game of Life Erik Amelia Amy. What is the “Game of Life?” The “Game of Life” (often referred to as Life) is not your typical game. There are no actual.
Review Recursion Call Stack. Two-dimensional Arrays Visualized as a grid int[][] grays = {{0, 20, 40}, {60, 80, 100}, {120, 140, 160}, {180, 200, 220}};
Cellular Automata. John von Neumann 1903 – 1957 “a Hungarian-American mathematician and polymath who made major contributions to a vast number of fields,
George F Luger ARTIFICIAL INTELLIGENCE 5th edition Structures and Strategies for Complex Problem Solving Machine Learning: Social and Emergent Luger: Artificial.
March Erb Scott E Page University of Michigan and Santa Fe Institute Complex Systems, Political Science, Economics.
1 CSC 550: Introduction to Artificial Intelligence Spring 2004 Emergent approach to AI  evolution, natural selection, and emergence  genetic algorithms.
Computer Viruses. CONTENTS Origin of life Computer Virus How it occurs How to Detect.
Cognitive Computing 2012 The computer and the mind LANGTON Professor Mark Bishop.
Cellular Automata Martijn van den Heuvel Models of Computation June 21st, 2011.
TRU-COMP3710 Artificial Life and Emergent Behavior1 Course Outline Part I – Introduction to Artificial Intelligence Part II – Classical Artificial Intelligence.
Conway’s Game of Life Jess Barak Game Theory. History Invented by John Conway in 1970 Wanted to simplify problem from 1940s presented by John von Neumann.
AI Overview Reference: "Artificial Intelligence, a Modern Approach, 3 rd ed."
Artificial Life and Emergent Behavior
Chaotic Behavior - Cellular automata
Cellular automata.
Illustrations of Simple Cellular Automata
Evolutionary Algorithms
Alexei Fedorov January, 2011
Cellular Automata.
Genetic Algorithms Artificial Life
Spatio-temporal information in society: cellular automata
The Engineering of Functional Designs in the Game of Life
G5BAIM Artificial Intelligence Methods
Artificial Life and Emergent Behavior
Presentation transcript:

A few of the people involved and what they’ve done

John Von Neumann Grandfather of modern day computing and of artificial life. The von Neumann Machine. Enjoy. Enjoy.

John Conway The Game of Life (solitary two-dimensional cellular automata) The rules (taking place on a matrix): 1) Any live cell with fewer than two live neighbors dies, as if caused by under-population. 2).Any live cell with two or three live neighbors lives on to the next generation. 3) Any live cell with more than three live neighbors dies, as if by overcrowding. 4) Any dead cell with exactly three live neighbors becomes a live cell, as if by reproduction. Enjoy

Another Conway video video

Ed Friedkin “Living things may be soft and squishy, but the basis of life is clearly digital. We don’t know how it works exactly, but instead of computer bits, there’s a four-state code (the four base chemicals that make up DNA and whose sequencing forms the genetic code). And there’s some kind of process that interprets it. It’s obviously some sort of program, running on a digital computer, it’s just that the messages don’t come in form a model, they come from chemicals.”

Steven Wolfram A one-dimensional cellular automata rule.

The real deal? deal?

Try this. this

Craig Reynolds BoidsBoids flocking behavior of birds and fish in three dimensions. Also known now as Swarm Intelligence (we’ll get to that later on). Boids

James Farmer Within fifty to a hundred years a new class of organisms is likely to emerge. These organisms will be artificial in the sense that they will originally be designed by humans. However, they will reproduce, and will evolve into some- thing other than their original form; they will be “alive” under any reasonable definition of the word....The advent of artificial life will be the most significant historical event since the emergence of human beings....

Chris Langton Coined the term Artificial Life and organized the big three conferences at the Los Alamos labs in the late 1980s. Later went to the Santa Few Institute. More here. here. here.

Stewart Kaufman Complex systems and self organization.

John Holland Creator of genetic algorithms Creator of complex adaptive systems

Karl Simms Works at William Hilles’s thinking Machines Corporation. Evolved virtual Creatures. Creatures

Thomas Ray TierraTierra. Tierra

Aristad Lindenmayer L-systems Crystals Creature