A cellular automata Developed by John Conway in 1970 Its evolution is determined by its initial state.

Slides:



Advertisements
Similar presentations
Section 2: Viruses Preview Bellringer Key Ideas Is a Virus Alive?
Advertisements

Games as Emergent Systems first schema on “rules”.
DNA Transcription and Translation
Genetics of Viruses.
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.
13.3: RNA and Gene Expression
1 GEM2505M Frederick H. Willeboordse Taming Chaos.
Mutations Section 12–4 This section describes and compares gene mutations and chromosomal mutations.
DNA : The Genetic Code. What is the “genetic code”? A set of instructions that tells the cell how to build all of the components that make you!
Does not Compute 3: Awesomer Cellular Automata In which we consider how to upgrade our cellular automata A few key choices are considered, but eventually.
Mozart’s Dice Game Plays randomised bars of music based on dice rolls From the 18 th century, possibly by Mozart Procedural means taking random input.
Introduction Computational Challenges Serial Solutions Distributed Memory Solution Shared Memory Solution Parallel Analysis Conclusion Introduction: 
Chapter 12: Simulation and Modeling
From Gene to Protein. DNA Review n Is made of nucleotides. n Contains deoxyribose sugar n Thymine, Guanine, Cytosine, Adenine n Is a double stranded molecule.
The Role of Artificial Life, Cellular Automata and Emergence in the study of Artificial Intelligence Ognen Spiroski CITY Liberal Studies 2005.
Evolutionary Algorithms BIOL/CMSC 361: Emergence Lecture 4/03/08.
What do you know about Viruses? 1. What are the 5 most common viral infections? 2. Name 2 similarities between a virus and a bacteria? 3. Name 2 differences.
CELLULAR AUTOMATA RULES GENERATOR FOR MICROBIAL COMMUNITIES CALIFORNIA STATE UNIVERSITY, SAN BERNARDINO SCHOOL OF COMPUTER SCIENCE & ENGINEERING By Melissa.
DNA and Modern Genetics Chapter 5C. D eoxyribo N ucleic A cid DNA is a molecule that stores information that a cell needs to function, grow, & divide.
National 5 Biology Course Notes Part 4 : DNA and production of
Essential knowledge 3.C.3:
Introduction to Lattice Simulations. Cellular Automata What are Cellular Automata or CA? A cellular automata is a discrete model used to study a range.
Topic 26 Two Dimensional Arrays "Computer Science is a science of abstraction -creating the right model for a problem and devising the appropriate mechanizable.
Model Iteration Iteration means to repeat a process and is sometimes referred to as looping. In ModelBuilder, you can use iteration to cause the entire.
DNA and Modern Genetics Chapter 5. Chapter 5 Section 1 NOTES Page 135.
A gene is a particular sequence (a string) of nucleotides on a particular site of a chromosome. It is made up of combinations of A, T, C, and G. These.
The Genetic Code. Genetic code: the dictionary of molecular meaning Universal: same code used by all organisms on earth Triplet: 3 bases = one “word”
Click Here to Begin the Game CHOICE 1CHOICE 2CHOICE 3 CHOICE CHOICE
Claim, Evidence, Reasoning and Experimental Design Review.
Predicting protein degradation rates Karen Page. The central dogma DNA RNA protein Transcription Translation The expression of genetic information stored.
A Variation on Conway’s Game of Life Winston Lee EPS 109.
DNA, RNA & Genetics Notes
Cellular Automata Introduction  Cellular Automata originally devised in the late 1940s by Stan Ulam (a mathematician) and John von Neumann.  Originally.
Genetic Engineering Genetic engineering is also referred to as recombinant DNA technology – new combinations of genetic material are produced by artificially.
God and Science As originally presented by Dr. John Oakes.
DNA Investigation 3 By: Violet Weideman Janai Hines Megan Reidhead Tamia Henderson.
The Genetic Code. The DNA that makes up the human genome can be subdivided into information bytes called genes. Each gene encodes a unique protein that.
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.
Agents of Evolutionary Change Mutation What is a mutation? Changes to the nucleotide sequence in the genetic material of an organism that.
CELLULAR AUTOMATA RULES GENERATOR FOR MICROBIAL COMMUNITIES CALIFORNIA STATE UNIVERSITY, SAN BERNARDINO SCHOOL OF COMPUTER SCIENCE & ENGINEERING By Melissa.
DNA Study Guide. 1. What is DNA? 1.What is DNA? DNA is the blueprint of life. Chromosomes are made of DNA.
DNA Investigation 3 By: Violet Weideman Janai Hines Megan Reidhead Tamia Henderson.
Translation- taking the message of DNA and converting it into an amino acid sequence.
Chapter 1 Biology and You Biology is the study of life. All living organisms share certain general properties that separate them from nonliving things.
THE GENETIC CODE THE STRUCTURE OF DNA. WHAT IS THE DIFFERENCE BETWEEN CHROMOSOME, GENE, AND DNA? A gene is a section of DNA that gives the code for a.
SC.912.L.16.3 DNA Replication. – During DNA replication, a double-stranded DNA molecule divides into two single strands. New nucleotides bond to each.
Introduction Abstract
Protein Synthesis: Transcription and Translation
The Function of DNA.
Click to watch the 25 Genomes introductory video
Mutations.
Types of Mutations.
What Does DNA Look Like? Chapter 6: Section 1.
RNA & Protein Synthesis
DNA Test Review.
The Structure of DNA All life on earth uses a chemical called DNA to carry its genetic code or blueprint. In this lesson we be examining the structure.
Randomness Testing in DNA Samples
Randomness Testing in DNA Samples
Grid Game- Finals Review
Cells, Chromosomes, DNA and RNA
Transfer of information from DNA
DNA vs. RNA.
Viral Structure.
The Future of Genetic Research
Section 4 Protein Synthesis
Chapter 12 Section 12-1 Pages
The role of DNA in heredity
What Does DNA Look Like? Chapter 6: Section 1.
DNA (deoxyribonucleic acid)
The Production of Proteins by DNA
Presentation transcript:

A cellular automata Developed by John Conway in 1970 Its evolution is determined by its initial state

Perfect feedback machine Each cell has its own state A set of rules are defined Rules are independent on the position of the group within the layer Change state according to rules

Coined at the MIT Media Lab Learning and Common Sense Group A tiny world inside which a student can explore alternatives, test hypotheses, and discover facts that are true about that world Differs from a simulation in that the student is encouraged to think about it as a "real" world, and not simply as a simulation of another world

Rules:- (1) The "Life" lives in harmony with nature. "Life", while obtaining resources from the mountain, forest or water sources, must not change the landscape of the Micro-world. (2) In plain field, "Life" grows according to the "Game of Life". (3) In plain field, "Life" gains resources (food, water) from mountain, forest, or water resources. Without resources, "Life" will die within one time step. With resources, "Life" may live as long as it is allowed by the "Game of Life" rule. A walk radius of 5 is given for the "Life" to gain resources from the surrounding. (4) "Life" cannot live in water. If it falls into water, it will die at the next time step. (5) Water is nourishing. If "Life" finds water within the walk radius, it will live and give birth to one of its random neighbours. (6) Mountain can only support a minority group of "Life". This condition is set due to rule (1), as the number of "Life" increases in the mountain, certain destruction to the nature may occur.

Use majority rule:- (1)If more than 5 cells alive, the evaluating cell will live (Mountain generator) (2)Sea surrounds the island

Civilization War Natural disasters Weather pattern

Chaos Game and Genetics In this project, chaos game is applied to genetics so as to offer a visual representation of the genetics code rather than a series of confusing letters.

Chaos Game and Genetics

To put it simply, genetics when listed in the A, C, G, T codes looks like this:

Chaos Game and Genetics But that was just ONE-THIRD of it! So, Chaos Game is an alternative representation of genetics.

Chaos Game and Genetics Chaos Game Representation (CGR) is an iterative mapping technique that processes sequences of units, such as nucleotides in a DNA sequence or amino acids in a protein, in order to find the coordinates for their position in a continuous space.

Chaos Game and Genetics Genetics, which is made up of 4 acid amino strands named A, C, G and T. In Chaos Game, it is visualised as a 4-sided square.

Chaos Game and Genetics

This is how the Chaos Game is applied: 1.DNA sequence is introduced. 2.Starting from the middle of the square, the next point is the midpoint of the previous point and the next point.

Chaos Game and Genetics

Upon close examination, it looks like this:

Chaos Game and Genetics Hence it can be seen how each unique sequence will have a certain pattern, decided by the occupied and unoccupied space.

Chaos Game and Genetics Human immunodeficiency virus (HIV) Type 1 (HXB2) complete genome