10/21/2015University of Virginia Implications for Everyday Systems Presented by Selvin George A New Kind of Science (Ch. 8) By Stephen Wolfram.

Slides:



Advertisements
Similar presentations
Foundations of Physical Science
Advertisements

ATEC Procedural Animation Introduction to Procedural Methods in 3D Computer Animation Dr. Midori Kitagawa.
Using the Crosscutting Concepts As conceptual tools when meeting an unfamiliar problem or phenomenon.
Lectures on Cellular Automata Continued Modified and upgraded slides of Martijn Schut Vrij Universiteit Amsterdam Lubomir Ivanov Department.
Sociology: Chapter 1 Section 1
Ch. 1, Physics & Measurement
Cellular Automata, Part 2. What is the relationship between the dynamics of cellular automata and their ability to compute?
Active Calibration of Cameras: Theory and Implementation Anup Basu Sung Huh CPSC 643 Individual Presentation II March 4 th,
Cellular Automata & Molluscan Shells
Discrete-Event Simulation: A First Course Steve Park and Larry Leemis College of William and Mary.
Dealing with Complexity Peter Andras Department of Psychology University of Newcastle
Developing Ideas for Research and Evaluating Theories of Behavior
UML Sequence Diagrams Eileen Kraemer CSE 335 Michigan State University.
Introduction to Software Engineering CS-300 Fall 2005 Supreeth Venkataraman.
Lectures on Cellular Automata Continued Modified and upgraded slides of Martijn Schut Vrij Universiteit Amsterdam Lubomir Ivanov Department.
A New Kind of Science in a Nutshell David Sehnal QIPL at FI MU.
A New Kind of Science Chapter 3 Matthew Ziegler CS 851 – Bio-Inspired Computing.
Chapter 3 - The World of Simple Programs Wolfram, Stephen. A New Kind of Science. Wolfram Media, Inc
Two Dimensions and Beyond From: “ A New Kind of Science” by Stephen Wolfram Presented By: Hridesh Rajan.
Nawaf M Albadia Introduction. Components. Behavior & Characteristics. Classes & Rules. Grid Dimensions. Evolving Cellular Automata using Genetic.
UML Sequence Diagrams Michael L. Collard, Ph.D. Department of Computer Science Kent State University.
Chapter 5 Research Methods in the Study of Abnormal Behavior Ch 5.
Physics 114: Lecture 15 Probability Tests & Linear Fitting Dale E. Gary NJIT Physics Department.
CITS4403 Computational Modelling Fractals. A fractal is a mathematical set that typically displays self-similar patterns. Fractals may be exactly the.
Simulacra & Simulation (& Health Care-Associated Infections) Michael Rubin, MD, PhD Section Chief, Epidemiology VA Salt Lake City Health Care System.
Dynamic Models of Segregation
SECTION 1 Chapter 1 The science of physics. Objectives Students will be able to : Identify activities and fields that involve the major areas within physics.
Irreducibility and Unpredictability in Nature Computer Science Department SJSU CS240 Harry Fu.
Types of Research (Quantitative and Qualitative) RCS /11/05.
Fundamental Physics Wolfram vs. Einstein, Podolsky, Rosen, Bell, Schrödinger, Bohr, Heisenberg, Planck, Born, Minkowski, Schwarzschild, Misner, Thorne,
Linguistics Introduction.
WHY STUDY PSYCHOLOGY? Chapter 1, Section 1. Warm-up When has the study of psychology ever been relevant in your life or when do you believe it ever will.
GPU Architectural Considerations for Cellular Automata Programming A comparison of performance between a x86 CPU and nVidia Graphics Card Stephen Orchowski,
Introduction to Self-Organization
Trust Propagation using Cellular Automata for UbiComp 28 th May 2004 —————— Dr. David Llewellyn-Jones, Prof. Madjid Merabti, Dr. Qi Shi, Dr. Bob Askwith.
Cellular Automata. John von Neumann 1903 – 1957 “a Hungarian-American mathematician and polymath who made major contributions to a vast number of fields,
Conceptual Modelling and Hypothesis Formation Research Methods CPE 401 / 6002 / 6003 Professor Will Zimmerman.
Debate : Reductionism Vs. Holism
The Unified Modeling Language Part II Omar Meqdadi SE 2730 Lecture 9 Department of Computer Science and Software Engineering University of Wisconsin-Platteville.
Use Cases Use Cases are employed to describe the functionality or behavior of a system. Each use case describes a different capability that the system.
A Stochastic Model of Platoon Formation in Traffic Flow USC/Information Sciences Institute K. Lerman and A. Galstyan USC M. Mataric and D. Goldberg TASK.
1 MODELING MATTER AT NANOSCALES 4. Introduction to quantum treatments The variational method.
A New Kind of Science by Stephen Wolfram Principle of Computational Equivalence - Ting Yan,
Norbert Weiner & Cybernetics LCC 2700: Intro to Computational Media.
Cellular Automata FRES 1010 Eileen Kraemer Fall 2005.
Cellular Automata Martijn van den Heuvel Models of Computation June 21st, 2011.
CS851 – Biological Computing February 6, 2003 Nathanael Paul Randomness in Cellular Automata.
Cellular Automata BIOL/CMSC 361: Emergence 2/12/08.
Ch. 1: Introduction: Physics and Measurement. Estimating.
ATEC Procedural Animation Introduction to Procedural Methods in 3D Computer Animation Dr. Midori Kitagawa.
1 Cellular Automata What could be the simplest systems capable of wide-ranging or even universal computation? Could it be simpler than a simple cell?
1 GEK1530 Frederick H. Willeboordse Nature’s Monte Carlo Bakery: The Story of Life as a Complex System.
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.
Algebraic Thinking Chapter 12. Algebra Study of patterns and relationships Way of thinking An art—characterized by order and internal consistency Language.
MA354 Math Modeling Introduction. Outline A. Three Course Objectives 1. Model literacy: understanding a typical model description 2. Model Analysis 3.
Mathematical Foundations of Computer Science Chapter 3: Regular Languages and Regular Grammars.
Animation of Plant Development Presented by Rich Honhart Paper by Prusinkiewicz, Hammel, and Mjolness.
General Analysis Procedure and Calculator Policy Calculator Policy.
CLIC activity of R.Raatikainen Feb 20121R.Raatikainen BE-RF-PM Main tasks  Thermo-mechanical modeling of the CLIC/LAB two-beam modules 
Introduction to the Social Sciences. Today’s Class Outline What is Social Science? Overview of Disciplines What is Science? Critical Response Paragraphs.
DESIGN PROCESS AND CONCEPTS. Design process s/w design is an iterative process through which requirements are translated into a “blueprint” for constructing.
ATCM 3310 Procedural Animation
Stuart Smith “Natural” Shapes Stuart Smith
Dealing with Complexity
Alexei Fedorov January, 2011
Cellular Automata.
Ch. 1, Physics & Measurement
Fold a piece of paper several times and cut out interesting
Load Elongation MODELING: AN OVERVIEW.
Department of Computer Science Abdul Wali Khan University Mardan
Presentation transcript:

10/21/2015University of Virginia Implications for Everyday Systems Presented by Selvin George A New Kind of Science (Ch. 8) By Stephen Wolfram

2/3/2003University of Virginia Overview Issues with traditional system modelling Mathematical models v/s cellular automata Study specific examples of everyday systems Snowflakes shapes, crystallization Fluid Flow, eddies Branching pattern of leaves Stripes/spots on the skins of animals Model most important features, patterns, shapes etc., using simple cellular automata Critique

2/3/2003University of Virginia Traditional modelling A model is an idealization of a system We capture some aspects, ignore others Compare the behaviour generated by the model to the system for significant similarities Behaviour is often characterised as metrics (stability, hysteresis etc.,) based on mathematical derivations A good model is simple, captures a large number of system features

2/3/2003University of Virginia Issues with modelling From traditional science: if the behavior of a system is complex, then any model for the system must somehow be correspondingly complex Often the models are as complicated as the phenomenon it purports to describe Typically models are complicated and need to be “patched” when differing results are obtained

2/3/2003University of Virginia Mathematical v/s Cellular “In most cases, there have been in the past, never really been any models that can even reproduce the most obvious features of the behaviour we see” Mathematics models describe a system using equations. Numbers represent system behaviour Best first step in assessing a model is not to look at these numbers but rather just to use one’s eyes Easy to set up Cellular automata for most systems Growth-Inhibition is set up using the automaton rules Often Wolfram’s models have been extended

2/3/2003University of Virginia Snowflakes

2/3/2003University of Virginia Snowflakes using Cellular Automata

2/3/2003University of Virginia Breaking of Solids

2/3/2003University of Virginia Fluid Flow and eddies – (1)

2/3/2003University of Virginia Fluid Flow and eddies – (2)

2/3/2003University of Virginia Fluid Flow Model using Cellular Automata – (1)

2/3/2003University of Virginia Fluid Flow Model using Cellular Automata – (2)

2/3/2003University of Virginia Fluid Flow Model using Cellular Automata – (3)

2/3/2003University of Virginia Branching patterns

2/3/2003University of Virginia Branching patterns using Substitution Model – (1)

2/3/2003University of Virginia Branching patterns using Substitution Model – (2)

2/3/2003University of Virginia Mollusc shells

2/3/2003University of Virginia Mollusc shells using Substitution Models

2/3/2003University of Virginia Designs and Patterns on Animal Skin

2/3/2003University of Virginia Stripes using Cellular Automata

2/3/2003University of Virginia Wolfram’s Admissions No control over the underlying rules Must deduce them from phenomena Even his models may not capture many features Some of the models described earlier were found by trial and error

2/3/2003University of Virginia Critique – (1) System Modelling Detail v/s Basic Behaviour Wolfram’s models capture the basic mechanisms However he does not give a framework Panning present-day models is unfair Basic Model Level of Detail Detailed Model

2/3/2003University of Virginia Critique – (2) The rules of a cellular automata does not give us an insight into the system behaviour On the other hand, mathematical models are more descriptive in nature Unless we work at the lowest LOD, cellular automata based models are prone to the same inefficiencies of current modelling methods System modelling with cellular automata will be based more on trial and error rather than repeated refinement of models