Fundamentals of Cellular Automata Theory and Applica7ons to Hydrological Modeling. M. Verdecchia ICTP Trieste May,
|
|
- Shavonne Floyd
- 6 years ago
- Views:
Transcription
1 Fundamentals of Cellular Automata Theory and Applica7ons to Hydrological Modeling M. Verdecchia ICTP Trieste May,
2 Two observa7ons: Nature DOES NOT use complex algorithms to produce complex behavior Many biological systems made with many singular parts seem to have a collec>ve behavior Fundamentals of Cellular Automata Theory
3 The crucial experiment: What happen if we create a program without any specific task in mind? Fundamentals of Cellular Automata Theory
4 Defini7on of simple Cellular Automata System Fundamentals of Cellular Automata Theory
5 A first experiment with rule 254 Fundamentals of Cellular Automata Theory
6 Fundamentals of Cellular Automata Theory Rule 250
7 Fundamentals of Cellular Automata Theory Rule 90
8 Fundamentals of Cellular Automata Theory Rule 90
9 A first conclusion: star7ng from a very simple configura7on, the different rules produce regular o periodic paserns False! Fundamentals of Cellular Automata Theory
10 Fundamentals of Cellular Automata Theory Rule 30
11 Fundamentals of Cellular Automata Theory Rule 30
12 Fundamentals of Cellular Automata Theory Rule 110
13 A first conclusion: star7ng from a very simple configura7on and simple rules also complex behavior emerges Fundamentals of Cellular Automata Theory
14 A first conclusion: star7ng from a very simple configura7on and simple rules also complex behavior emerges Fundamentals of Cellular Automata Theory
15 A very ambi7ous ques7on: when we solve a differen7al equa7on in a numerical model, we simply discre7ze an equa7on wrisen for a con7nuous system A t + Q x = q c Can this approach be considered the best one? Or we may inves7gate to find the Best Rule giving the discharge in a cell of the model from the status of the closed cells? The ques7on is indeed very good the answer not yet Fundamentals of Cellular Automata Theory
16 Introduc7on to Cellular Automata Theory End of Part 1 Fundamentals of Cellular Automata Theory
17 Part 2. Applica7ons of CA theory Formal definition of 2D Cellular Automata ü A cellular automaton is a discrete dynamical system ü Space, Time and States of the System automaton are discrete quan77es ü Each point in a regular la^ce, called cell, can have anyone of a finite number of states ü The state of the cells in the la^ce are updated according to a local rule ü All the cells are updated synchronously Applica7ons of Cellular Automata Theory in CHyM model
18 The game of life Life rules by Chris G. Langton Ø The status of each CA can be ON or OFF Ø If more than 3 CA in the neighborhood are ON CA became OFF Ø If less than 2 CA in the neighborhood are ON, CA became OFF Ø Otherwise CA became ON Applica7ons of Cellular Automata Theory in CHyM model 18
19 What happen when you run CHyM script?
20 What happen when you run CHyM script?
21 A first set of drainage network Applica7ons of Cellular Automata Theory in CHyM model
22 DEM singulari7es Applica7ons of Cellular Automata Theory in CHyM model
23 CA concepts to correct DEM singulari7es ü CHyM grid is considered an aggregate of cellular automata ü The status of a cell corresponds to the value of a CHyM matrix (DEM) ü The state of the cells in the lakce is updated according to following rule + 8 hi hi α β j ( hj hi ) j ü All cells on the lakce are updated synchronously ü Update ends when flow scheme is OK Applica7ons of Cellular Automata Theory in CHyM model
24 CA concepts to correct DEM singulari7es Applica7ons of Cellular Automata Theory in CHyM model
25 CA concepts to correct DEM singulari7es Applica7ons of Cellular Automata Theory in CHyM model
26 Recipe for DEM pits and flat areas correc7on q Smooth DEM using CA rules un7l FD can be obtained for all the cells q Generate streamflow network using smoothed DEM q Use true DEM and modify ONLY the cells draining toward an higher cell Applica7ons of Cellular Automata Theory in CHyM model
27 CA concepts to correct DEM singulari7es Applica7ons of Cellular Automata Theory in CHyM model
28 CA concepts to merge different precipita7on data Applica7ons of Cellular Automata Theory in CHyM model
29 CA concepts to merge different precipita7on data Applica7ons of Cellular Automata Theory in CHyM model
30 CA concepts to merge different precipita7on data ü CHyM grid is considered an aggregate of cellular automata ü The status of a cell corresponds to the value of precipitation ü The state of the cells in the lattice is updated according to following rule + 8 hi hi α β j ( hj hi ) j But cells corresponding to rain gauges or defined in a previous Module are not updated ü All cells on the lattice are updated synchronously ü Update ends when a stable state is reached Applica7ons of Cellular Automata Theory in CHyM model
31 CA concepts to merge different precipita7on data Applica7ons of Cellular Automata Theory in CHyM model
32 CA concepts to merge different precipita7on data Applica7ons of Cellular Automata Theory in CHyM model
33 CA concepts to merge different precipita7on data Applica7ons of Cellular Automata Theory in CHyM model
34 CA concepts to merge temperature data Temperature field from MM5 Temperature field after CA algorithm Applica7ons of Cellular Automata Theory in CHyM model
RegCM output HOURLY MM5 ARSSA HOURLY RAIN IDROGRAFICO RAINFALL ESTIMATES SATELLITE DATA ARCHIVE RADAR. NCEP or ECMWF forecast MUSEO MM5 OF SIMULATION
CHyM tutorial E. Coppola, B. Tomassetti, L. Mariotti, M. Verdecchia and G. Visconti, Cellular automata algorithms for drainage network extraction and rainfall data assimilation, Hydrological Science Journal,
More informationSpatio-temporal models
Spatio-temporal models Involve a least a three dimensional representation of one or more key attribute variation in planar (X-Y) space and through time. (a 4 th dimension could also be use, like Z for
More informationCellular automata are idealized models of complex systems Large network of simple components Limited communication among components No central
Cellular automata are idealized models of complex systems Large network of simple components Limited communication among components No central control Complex dynamics from simple rules Capability of information
More informationModelling with cellular automata
Modelling with cellular automata Shan He School for Computational Science University of Birmingham Module 06-23836: Computational Modelling with MATLAB Outline Outline of Topics Concepts about cellular
More informationCellular Automata CS 591 Complex Adaptive Systems Spring Professor: Melanie Moses 2/02/09
Cellular Automata CS 591 Complex Adaptive Systems Spring 2009 Professor: Melanie Moses 2/02/09 Introduction to Cellular Automata (CA) Invented by John von Neumann (circa~1950). A cellular automata consists
More informationII. Cellular Automata 8/27/03 1
II. Cellular Automata 8/27/03 1 Cellular Automata (CAs) Invented by von Neumann in 1940s to study reproduction He succeeded in constructing a self-reproducing CA Have been used as: massively parallel computer
More informationExponen'al func'ons and exponen'al growth. UBC Math 102
Exponen'al func'ons and exponen'al growth Course Calendar: OSH 4 due by 12:30pm in MX 1111 You are here Coming up (next week) Group version of Quiz 3 distributed by email Group version of Quiz 3 due in
More informationCellular automata, entropy and box- coun4ng dimension
Cellular automata, entropy and box- coun4ng dimension Cellular Automata Cellular automata (CA) models epitomize the idea that simple rules can generate complex pa=erns. A CA consists of an array of cells
More informationODEs + Singulari0es + Monodromies + Boundary condi0ons. Kerr BH ScaRering: a systema0c study. Schwarzschild BH ScaRering: Quasi- normal modes
Outline Introduc0on Overview of the Technique ODEs + Singulari0es + Monodromies + Boundary condi0ons Results Kerr BH ScaRering: a systema0c study Schwarzschild BH ScaRering: Quasi- normal modes Collabora0on:
More informationWatershed Modeling With DEMs
Watershed Modeling With DEMs Lesson 6 6-1 Objectives Use DEMs for watershed delineation. Explain the relationship between DEMs and feature objects. Use WMS to compute geometric basin data from a delineated
More informationCellular Automata. and beyond. The World of Simple Programs. Christian Jacob
Cellular Automata and beyond The World of Simple Programs Christian Jacob Department of Computer Science Department of Biochemistry & Molecular Biology University of Calgary CPSC / MDSC 605 Fall 2003 Cellular
More informationCSCI 360 Introduc/on to Ar/ficial Intelligence Week 2: Problem Solving and Op/miza/on
CSCI 360 Introduc/on to Ar/ficial Intelligence Week 2: Problem Solving and Op/miza/on Professor Wei-Min Shen Week 13.1 and 13.2 1 Status Check Extra credits? Announcement Evalua/on process will start soon
More informationFormal Definition of Computation. August 28, 2013
August 28, 2013 Computation model The model of computation considered so far is the work performed by a finite automaton Finite automata were described informally, using state diagrams, and formally, as
More informationToward a Better Understanding of Complexity
Toward a Better Understanding of Complexity Definitions of Complexity, Cellular Automata as Models of Complexity, Random Boolean Networks Christian Jacob jacob@cpsc.ucalgary.ca Department of Computer Science
More informationCellular Automata. Jason Frank Mathematical Institute
Cellular Automata Jason Frank Mathematical Institute WISM484 Introduction to Complex Systems, Utrecht University, 2015 Cellular Automata Game of Life: Simulator: http://www.bitstorm.org/gameoflife/ Hawking:
More informationIntroduction to Scientific Modeling CS 365, Fall 2011 Cellular Automata
Introduction to Scientific Modeling CS 365, Fall 2011 Cellular Automata Stephanie Forrest ME 214 http://cs.unm.edu/~forrest/cs365/ forrest@cs.unm.edu 505-277-7104 Reading Assignment! Mitchell Ch. 10" Wolfram
More informationDynamics and Chaos. Melanie Mitchell. Santa Fe Institute and Portland State University
Dynamics and Chaos Melanie Mitchell Santa Fe Institute and Portland State University Dynamical Systems Theory: The general study of how systems change over time Calculus Differential equations Discrete
More informationCPSC 506: Complexity of Computa5on
CPSC 506: Complexity of Computa5on On the founda5ons of our field, connec5ons between Science and Compu5ng, where our field might be headed in the future CPSC 506 MW 9-10:30, DMP 101 cs.ubc.ca/~condon/cpsc506/
More informationCell-based Model For GIS Generalization
Cell-based Model For GIS Generalization Bo Li, Graeme G. Wilkinson & Souheil Khaddaj School of Computing & Information Systems Kingston University Penrhyn Road, Kingston upon Thames Surrey, KT1 2EE UK
More informationOverview of Long- term Observa3ons of the Global Water Cycle by the Advanced Microwave Scanning Radiometer (AMSR) Series
Overview of Long- term Observa3ons of the Global Water Cycle by the Advanced Microwave Scanning Radiometer (AMSR) Series M. Kachi 1), T. Maeda 1), N. Ono 1), M. Kasahara 1), N. Ebuchi 1),2), and H. Shimoda
More informationbiologically-inspired computing lecture 12 Informatics luis rocha 2015 INDIANA UNIVERSITY biologically Inspired computing
lecture 12 -inspired Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms presented in class Lab meets in I1 (West) 109 on Lab Wednesdays Lab 0
More informationCBSSS 6/24/02. Physics becomes the. Computing Beyond Silicon Summer School. computer. Norm Margolus
Computing Beyond Silicon Summer School Physics becomes the computer Norm Margolus Physics becomes the computer 0/1 Emulating Physics» Finite-state, locality, invertibility, and conservation laws Physical
More information6. Evolu)on, Co- evolu)on (and Ar)ficial Life) Part 1
6. Evolu)on, Co- evolu)on (and Ar)ficial Life) Part 1 Modelling Social Interac)on in Informa)on Systems hep://davidhales.com/msiis David Hales, University of Szeged dave@davidhales.com 1 Summary How can
More informationCellular Automata. ,C ) (t ) ,..., C i +[ K / 2] Cellular Automata. x > N : C x ! N. = C x. x < 1: C x. = C N+ x.
and beyond Lindenmayer Systems The World of Simple Programs Christian Jacob Department of Computer Science Department of Biochemistry & Molecular Biology University of Calgary CPSC 673 Winter 2004 Random
More informationExperiment 9 22 March 2018 Designer Buffers
Experiment 9 22 March 2018 Designer Buffers h"p://cellgro.com/products/microbiology- and- molecular- biology/ buffers- buffers/phosphate- buffered- saline- 1x.html Welcome to the World of Designer Buffers
More informationIntroduc)on to Ar)ficial Intelligence
Introduc)on to Ar)ficial Intelligence Lecture 10 Probability CS/CNS/EE 154 Andreas Krause Announcements! Milestone due Nov 3. Please submit code to TAs! Grading: PacMan! Compiles?! Correct? (Will clear
More informationHYDROLOGIC AND WATER RESOURCES EVALUATIONS FOR SG. LUI WATERSHED
HYDROLOGIC AND WATER RESOURCES EVALUATIONS FOR SG. LUI WATERSHED 1.0 Introduction The Sg. Lui watershed is the upper part of Langat River Basin, in the state of Selangor which located approximately 20
More informationEvolutionary Games and Computer Simulations
Evolutionary Games and Computer Simulations Bernardo A. Huberman and Natalie S. Glance Dynamics of Computation Group Xerox Palo Alto Research Center Palo Alto, CA 94304 Abstract The prisoner s dilemma
More information15-251: Great Theoretical Ideas in Computer Science Lecture 7. Turing s Legacy Continues
15-251: Great Theoretical Ideas in Computer Science Lecture 7 Turing s Legacy Continues Solvable with Python = Solvable with C = Solvable with Java = Solvable with SML = Decidable Languages (decidable
More informationElementary cellular automata
Cellular Automata Cellular automata (CA) models epitomize the idea that simple rules can generate complex pa8erns. A CA consists of an array of cells each with an integer state. On each?me step a local
More informationModeling strategies within the ACQWA Project
Modeling strategies within the ACQWA Project Martin Beniston Head of the Geneva Environment Insitute The University of Geneva, Switzerland Waterloo, March 17, 2009 Cryosphere Ecosystems Hydrology Hydrology
More informationFlood Forecasting Tools for Ungauged Streams in Alberta: Status and Lessons from the Flood of 2013
Flood Forecasting Tools for Ungauged Streams in Alberta: Status and Lessons from the Flood of 2013 John Pomeroy, Xing Fang, Kevin Shook, Tom Brown Centre for Hydrology, University of Saskatchewan, Saskatoon
More informationLeast Mean Squares Regression. Machine Learning Fall 2017
Least Mean Squares Regression Machine Learning Fall 2017 1 Lecture Overview Linear classifiers What func?ons do linear classifiers express? Least Squares Method for Regression 2 Where are we? Linear classifiers
More informationMotivation. Evolution has rediscovered several times multicellularity as a way to build complex living systems
Cellular Systems 1 Motivation Evolution has rediscovered several times multicellularity as a way to build complex living systems Multicellular systems are composed by many copies of a unique fundamental
More informationMitchell Chapter 10. Living systems are open systems that exchange energy, materials & information
Living systems compute Mitchell Chapter 10 Living systems are open systems that exchange energy, materials & information E.g. Erwin Shrodinger (1944) & Lynn Margulis (2000) books: What is Life? discuss
More informationMul$- model ensemble challenge ini$al/model uncertain$es
Mul$- model ensemble challenge ini$al/model uncertain$es Yuejian Zhu Ensemble team leader Environmental Modeling Center NCEP/NWS/NOAA Acknowledgments: EMC ensemble team staffs Presenta$on for WMO/WWRP
More informationIntroduction to Artificial Life and Cellular Automata. Cellular Automata
Introduction to Artificial Life and Cellular Automata CS405 Cellular Automata A cellular automata is a family of simple, finite-state machines that exhibit interesting, emergent behaviors through their
More informationTransient Stability of Power Systems
Transient Stability of Power Systems A Unified Approach to Assessment and Control By Rishika Chavala IntroducAon What is transient stability? Numerical integra4on methods are used to assess it accurately
More informationCSCI 360 Introduc/on to Ar/ficial Intelligence Week 2: Problem Solving and Op/miza/on. Professor Wei-Min Shen Week 8.1 and 8.2
CSCI 360 Introduc/on to Ar/ficial Intelligence Week 2: Problem Solving and Op/miza/on Professor Wei-Min Shen Week 8.1 and 8.2 Status Check Projects Project 2 Midterm is coming, please do your homework!
More informationRETRACTED ARTICLE. Hydrologic evaluation on the ERA-Interim output using observed river discharge data
DOI 10.1007/s13201-014-0183-9 ORIGINAL ARTICLE Hydrologic evaluation on the ERA-Interim output using observed river discharge data L. A. Djiotang Tchotchou A. Tompkins F. Mkankam Kamga Received: 13 September
More informationLearning Cellular Automaton Dynamics with Neural Networks
Learning Cellular Automaton Dynamics with Neural Networks N H Wulff* and J A Hertz t CONNECT, the Niels Bohr Institute and Nordita Blegdamsvej 17, DK-2100 Copenhagen 0, Denmark Abstract We have trained
More informationPolynomials and Gröbner Bases
Alice Feldmann 16th December 2014 ETH Zürich Student Seminar in Combinatorics: Mathema:cal So
More informationQCD Lagrangian. ψ qi. δ ij. ψ i L QCD. m q. = ψ qi. G α µν = µ G α ν ν G α µ gf αβγ G β µ G γ. G α t α f αβγ. g = 4πα s. (!
QCD Lagrangian L QCD = ψ qi iγ µ! δ ij µ + ig G α µ t $ "# α %& ψ qj m q ψ qi ψ qi 1 4 G µν q ( ( ) ) ij L QED = ψ e iγ µ!" µ + iea µ # $ ψ e m e ψ e ψ e 1 4 F F µν µν α G α µν G α µν = µ G α ν ν G α µ
More informationPhysics 2203, Fall 2011 Modern Physics
Physics 2203, Fall 2011 Modern Physics. Friday, Nov. 2 nd, 2012. Energy levels in Nitrogen molecule Sta@s@cal Physics: Quantum sta@s@cs: Ch. 15 in our book. Notes from Ch. 10 in Serway Announcements Second
More informationMulti-scale Soil Moisture Model Calibration and Validation: Evan Coopersmith & Michael Cosh, USDA-ARS, Dept. of Hydrology and Remote Sensing
Multi-scale Soil Moisture Model Calibration and Validation: Evan Coopersmith & Michael Cosh, USDA-ARS, Dept. of Hydrology and Remote Sensing An Ideal Location: Three Types of Similarity Hydro-climatic
More informationComplex Systems Theory
Complex Systems Theory 1988 Some approaches to the study of complex systems are outlined. They are encompassed by an emerging field of science concerned with the general analysis of complexity. Throughout
More informationTuring s Legacy Continues
15-251: Great Theoretical Ideas in Computer Science Lecture 6 Turing s Legacy Continues Solvable with Python = Solvable with C = Solvable with Java = Solvable with SML = Decidable Languages (decidable
More informationChaos, Complexity, and Inference (36-462)
Chaos, Complexity, and Inference (36-462) Lecture 10: Cellular Automata Cosma Shalizi 12 February 2009 Some things you can read: Poundstone (1984) is what got me interested in the subject; Toffoli and
More informationWRF- Hydro Development and Performance Tes9ng
WRF- Hydro Development and Performance Tes9ng Wei Yu, David Gochis, David Yates Research Applica9ons Laboratory Na9onal Center for Atmospheric Research Boulder, CO USA Scien9fic Mo9va9on How does terrain
More informationTable of Contents. General Introduction... Part 1. Introduction... 3
Table of Contents General Introduction... xi PART 1. THE STRUCTURE OF THE GEOGRAPHIC SPACE... 1 Part 1. Introduction... 3 Chapter 1. Structure and System Concepts... 5 1.1. The notion of structure... 5
More informationAnnouncements. Topics: Work On: - sec0ons 1.2 and 1.3 * Read these sec0ons and study solved examples in your textbook!
Announcements Topics: - sec0ons 1.2 and 1.3 * Read these sec0ons and study solved examples in your textbook! Work On: - Prac0ce problems from the textbook and assignments from the coursepack as assigned
More informationProject 1: Edge of Chaos in 1D Cellular Automata
CS 420/527: Biologically-Inspired Computation Project 1: Edge of Chaos in 1D Cellular Automata Due: Friday, Feb. 3, Midnight Introduction In this project you will explore Edge of Chaos phenomena (Wolfram
More informationLecture 6: Sequential Dynamical Systems
Math 137B Professor: Padraic Bartlett Lecture 6: Sequential Dynamical Systems Weeks 8-9 UCSB 2014 (Relevant source material: the first four chapters of Mortveit and Reidys s An Introduction to Sequential
More informationReduced Models for Process Simula2on and Op2miza2on
Reduced Models for Process Simulaon and Opmizaon Yidong Lang, Lorenz T. Biegler and David Miller ESI annual meeng March, 0 Models are mapping Equaon set or Module simulators Input space Reduced model Surrogate
More information@igorwhiletrue
Abstrakte Maschinen @igorwhiletrue Programming is hard Why? Link between our universe and computational universe Cellular automata are self-replicating abstract machines Humans are self-replicating biological
More informationP3.10 EVALUATION OF A 2 HOUR REFLECTIVITY NOWCAST USING A CROSS CORRELATION TECHNIQUE COMPARED TO PERSISTENCE
P3.1 EVALUATION OF A 2 HOUR REFLECTIVITY NOWCAST USING A CROSS CORRELATION TECHNIQUE COMPARED TO PERSISTENCE Steven Vasiloff 1 1 National Severe Storms Laboratory, Norman, OK 1. INTRODUCTION A very short
More informationGIS at the Midwestern Regional Climate Center: A peek behind the curtain. Zoe Zaloudek, Geospatial Application Developer
GIS at the Midwestern Regional Climate Center: A peek behind the curtain Zoe Zaloudek, Geospatial Application Developer CPASW, May 2018 What is the MRCC? GIS-based Maps and Products Regional Mesonet Program
More informationExtension of cellular automata by introducing an algorithm of recursive estimation of neighbors
Extension of cellular automata by introducing an algorithm of recursive estimation of neighbors Yoshihiko Kayama BAIKA Women s University, Japan (Tel: 81-72-643-6221, Fax: 81-72-643-8473) kayama@baika.ac.jp
More informationLeast Squares Parameter Es.ma.on
Least Squares Parameter Es.ma.on Alun L. Lloyd Department of Mathema.cs Biomathema.cs Graduate Program North Carolina State University Aims of this Lecture 1. Model fifng using least squares 2. Quan.fica.on
More informationCreating Watersheds from a DEM in ArcGIS 9.x
Creating Watersheds from a DEM in ArcGIS 9.x These instructions enable you to create watersheds (a.k.a. catchments or basins) using a good quality Digital Elevation Model (DEM) in ArcGIS 9.1. The modeling
More informationA mul&scale autocorrela&on func&on for anisotropy studies
A mul&scale autocorrela&on func&on for anisotropy studies Mario Scuderi 1, M. De Domenico, H Lyberis and A. Insolia 1 Department of Physics and Astronomy & INFN Catania University ITALY DAA2011 Erice,
More informationAnnouncements. Topics: Homework: - sec0ons 1.2, 1.3, and 2.1 * Read these sec0ons and study solved examples in your textbook!
Announcements Topics: - sec0ons 1.2, 1.3, and 2.1 * Read these sec0ons and study solved examples in your textbook! Homework: - review lecture notes thoroughly - work on prac0ce problems from the textbook
More informationModule 4: Linear Equa1ons Topic D: Systems of Linear Equa1ons and Their Solu1ons. Lesson 4-24: Introduc1on to Simultaneous Equa1ons
Module 4: Linear Equa1ons Topic D: Systems of Linear Equa1ons and Their Solu1ons Lesson 4-24: Introduc1on to Simultaneous Equa1ons Lesson 4-24: Introduc1on to Simultaneous Equa1ons Purpose for Learning:
More informationII. Spatial Systems. A. Cellular Automata. Structure. Cellular Automata (CAs) Example: Conway s Game of Life. State Transition Rule
II. Spatial Systems A. Cellular Automata B. Pattern Formation C. Slime Mold D. Excitable Media A. Cellular Automata 1/18/17 1 1/18/17 2 Cellular Automata (CAs) Invented by von Neumann in 1940s to study
More informationMATH 5740/MATH MATH MODELING :40 AM- 10:30 AM JWB 208 Andrej Cherkaev. Introduc*on
MATH 5740/MATH 6870 001 MATH MODELING 2013 09:40 AM- 10:30 AM JWB 208 Andrej Cherkaev Introduc*on Components of applied math Math Modeling Differen*al equa*ons Numerical Methods Data: Sta*s*cs approx Applied
More informationImage Encryption and Decryption Algorithm Using Two Dimensional Cellular Automata Rules In Cryptography
Image Encryption and Decryption Algorithm Using Two Dimensional Cellular Automata Rules In Cryptography P. Sanoop Kumar Department of CSE, Gayatri Vidya Parishad College of Engineering(A), Madhurawada-530048,Visakhapatnam,
More informationPseudospectral Methods For Op2mal Control. Jus2n Ruths March 27, 2009
Pseudospectral Methods For Op2mal Control Jus2n Ruths March 27, 2009 Introduc2on Pseudospectral methods arose to find solu2ons to Par2al Differen2al Equa2ons Recently adapted for Op2mal Control Key Ideas
More informationNote that numerically, with white corresponding to 0 and black to 1, the rule can be written:
Cellular automata We discuss cellular automata as a simple application of MATLAB programming and as an accessible scientific topic of recent interest. You can find a lot of information on the internet.
More informationFlood forecas,ng data, models, tools, and sources of predictability
Flood forecas,ng data, models, tools, and sources of predictability Tom Hopson, NCAR (among others) Charon BirkeB, Univ. of Maryland Daniel Broman, Univ. of Colorado Robert Brakenridge, Dartmouth Flood
More informationURBAN DRAINAGE MODELLING
9th International Conference URBAN DRAINAGE MODELLING Evaluating the impact of climate change on urban scale extreme rainfall events: Coupling of multiple global circulation models with a stochastic rainfall
More informationBe#er Generaliza,on with Forecasts. Tom Schaul Mark Ring
Be#er Generaliza,on with Forecasts Tom Schaul Mark Ring Which Representa,ons? Type: Feature- based representa,ons (state = feature vector) Quality 1: Usefulness for linear policies Quality 2: Generaliza,on
More informationOpen ArcToolbox Spatial Analyst Tools Hydrology. This should display the tools shown at the right:
Project 2: Watershed Functions Save and close your project, above, if you haven t done so already. Then, open a new project, and add the driftless DEM. We ll be using ArcToolbox for this new project, but
More informationRadial View: Observing Fuzzy Cellular Automata with a New Visualization Method
Radial View: Observing Fuzzy Cellular Automata with a New Visualization Method Paola Flocchini and Vladimir Cezar School of Information Technology and Engineering University of Ottawa, 800 King Eduard,
More informationThe Rules. The Math Game. More Rules. Teams. 1. Slope of tangent line. Are you ready??? 10/24/17
The Rules The Math Game Four Teams 1-2 players per team at the buzzers each =me. First to buzz in gets to answer Q. Correct answer: 1 point for your team, and con=nue playing Incorrect answer/ no answer/
More informationBINARY MORPHOLOGY AND CELLULAR AUTOMATA
BINARY MORPHOLOGY AND CELLULAR AUTOMATA I can't leave this subject without mentioning cellular automata (CAs). Conway's "Game of Life" is an example of a cellular automaton (CA). In each generation (or
More informationSimulation of cell-like self-replication phenomenon in a two-dimensional hybrid cellular automata model
Simulation of cell-like self-replication phenomenon in a two-dimensional hybrid cellular automata model Takeshi Ishida Nippon Institute of Technology ishida06@ecoinfo.jp Abstract An understanding of the
More informationPart I. Principles and Techniques
Introduction to Formal Methods Part I. Principles and Techniques Lecturer: JUNBEOM YOO jbyoo@konkuk.ac.kr Introduction Text System and Software Verification : Model-Checking Techniques and Tools In this
More informationTable (6): Annual precipitation amounts as recorded by stations X and Y. No. X Y
Example: X and Y are two neighboring rainfall stations. Station X has complete records and station Y has some missing values. Find the linear correlation equation between the two series as mentioned in
More informationCentral Asia Regional Flash Flood Guidance System 4-6 October Hydrologic Research Center A Nonprofit, Public-Benefit Corporation
http://www.hrcwater.org Central Asia Regional Flash Flood Guidance System 4-6 October 2016 Hydrologic Research Center A Nonprofit, Public-Benefit Corporation FFGS Snow Components Snow Accumulation and
More informationStrong coupling constant. 12π ( 22 2n f ) ln Q 2 2. The spa1al separa1on between quarks goes as ! = " Q 2
Strong coupling constant In quantum field theory, the coupling constant is an effec1ve constant, which depends on four- momentum Q 2 transferred. For strong interac1ons, the Q 2 dependence is very strong
More informationWe prove that the creator is infinite Turing machine or infinite Cellular-automaton.
Do people leave in Matrix? Information, entropy, time and cellular-automata The paper proves that we leave in Matrix. We show that Matrix was built by the creator. By this we solve the question how everything
More informationUsing Earthscope and B4 LiDAR data to analyze Southern California s active faults
Using Earthscope and B4 LiDAR data to analyze Southern California s active faults Exercise 8: Simple landscape morphometry and stream network delineation Introduction This exercise covers sample activities
More informationCoalescing Cellular Automata
Coalescing Cellular Automata Jean-Baptiste Rouquier 1 and Michel Morvan 1,2 1 ENS Lyon, LIP, 46 allée d Italie, 69364 Lyon, France 2 EHESS and Santa Fe Institute {jean-baptiste.rouquier, michel.morvan}@ens-lyon.fr
More informationEstimating Atmospheric Water Vapor with Groundbased. Lecture 12
Estimating Atmospheric Water Vapor with Groundbased GPS Lecture 12 Overview This lecture covers metrological applica4ons of GPS Some of the material has already been presented and is shown here for completeness.
More informationMachine learning for Dynamic Social Network Analysis
Machine learning for Dynamic Social Network Analysis Manuel Gomez Rodriguez Max Planck Ins7tute for So;ware Systems UC3M, MAY 2017 Interconnected World SOCIAL NETWORKS TRANSPORTATION NETWORKS WORLD WIDE
More informationThe Wetland DEM Ponding Model
The Wetland DEM Ponding Model Kevin Shook WDPM Workshop March 19, 2014 The Wetland DEM Ponding Model (WDPM) NOT a hydrological/hydraulic mode Simulates redistribution of runoff on a DEM Distribution of
More informationImproved cellular models with parallel Cell-DEVS
Improved cellular models with parallel Cell-DEVS Gabriel A. Wainer Departamento de Computación Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires Pabellón I - Ciudad Universitaria Buenos
More informationEnsemble of Climate Models
Ensemble of Climate Models Claudia Tebaldi Climate Central and Department of Sta7s7cs, UBC Reto Knu>, Reinhard Furrer, Richard Smith, Bruno Sanso Outline Mul7 model ensembles (MMEs) a descrip7on at face
More informationResults of Intensity-Duration- Frequency Analysis for Precipitation and Runoff under Changing Climate
Results of Intensity-Duration- Frequency Analysis for Precipitation and Runoff under Changing Climate Supporting Casco Bay Region Climate Change Adaptation RRAP Eugene Yan, Alissa Jared, Julia Pierce,
More informationESTIMATING SNOWMELT CONTRIBUTION FROM THE GANGOTRI GLACIER CATCHMENT INTO THE BHAGIRATHI RIVER, INDIA ABSTRACT INTRODUCTION
ESTIMATING SNOWMELT CONTRIBUTION FROM THE GANGOTRI GLACIER CATCHMENT INTO THE BHAGIRATHI RIVER, INDIA Rodney M. Chai 1, Leigh A. Stearns 2, C. J. van der Veen 1 ABSTRACT The Bhagirathi River emerges from
More informationFlow on terrains (II)
Algorithms for GIS Flow on terrains (II) Laura Toma Bowdoin College Overview Flow on grid terrains Dealing with flat areas From flow accumulation to river network and watersheds Pfafstetter watershed and
More informationA GIS-based Approach to Watershed Analysis in Texas Author: Allison Guettner
Texas A&M University Zachry Department of Civil Engineering CVEN 658 Civil Engineering Applications of GIS Instructor: Dr. Francisco Olivera A GIS-based Approach to Watershed Analysis in Texas Author:
More informationCurrent and Future Plans. R. Srinivasan
Current and Future Plans R. Srinivasan Contents 1 The ArcSWAT Interface 2 VizSWAT: Output Visualization 3 User online support 4 MapWindows SWAT interface 5 ArcGIS SWAT/APEX interfaces 6 Radar Rainfall
More informationJJ Munoz. Explanation of the Project/Outline
JJ Munoz Helper GEO 386G 1 December, 2016 GIS Project: Using ArcHydro and Surface Roughness tools to Determine Alluvial Fan Catchment Area Morphology Statistics from 1-meter resolution LiDAR DEM s. Explanation
More informationQuantum Cryptography. Chris1an Schaffner. Research Center for Quantum So8ware
Quantum Cryptography Chris1an Schaffner Research Center for Quantum So8ware Ins1tute for Logic, Language and Computa1on (ILLC) University of Amsterdam Centrum Wiskunde & Informa1ca Physics@FOM, Veldhoven
More informationChem 30A. Ch 9. Electrons in Atoms and the Periodic Table
Chem 30A Ch 9. Electrons in Atoms and the Periodic Table Electronic Structure of Atoms Rutherford s Nuclear Model of the Atom e + Ques%on: How are the electrons arranged? Atomic Spectra White light emits
More informationFlood forecast in complex orography coupling distributed hydrometeorological models and in-situ and remote sensing data
Meteorol Atmos Phys 101, 267 285 (2008) DOI 10.1007/s00703-007-0278-z Printed in The Netherlands 1 Centro di Eccellenza CETEMPS, Universita dell Aquila, L Aquila, Italy 2 Dipartimento di Fisica, Universita
More informationEXPLORING THE FUTURE WATER INFRASTRUCTURE OF CITIES
EXPLORING THE FUTURE WATER INFRASTRUCTURE OF CITIES Eng. Arlex Sanchez Torres PhD. R.K. Price PhD. Z. Vojinovic Jan 24 th - 2011 The future of urban water: Solutions for livable and resilient cities SWITCH
More informationBlack holes in Einstein s gravity and beyond
Black holes in Einstein s gravity and beyond Andrei Starinets Rudolf Peierls Centre for Theore=cal Physics University of Oxford 20 September 2014 Outline Gravity and the metric Einstein s equa=ons Symmetry
More informationarxiv:cond-mat/ v1 [cond-mat.stat-mech] 20 Jan 1997
arxiv:cond-mat/9701118v1 [cond-mat.stat-mech] 20 Jan 1997 Majority-Vote Cellular Automata, Ising Dynamics, and P-Completeness Cristopher Moore Santa Fe Institute 1399 Hyde Park Road, Santa Fe NM 87501
More information