So far we’ve done… Dynamics and chaos Thermodynamics, statistical mechanics, entropy, information Computation, Turing machines, halting problem Evolution,

Slides:



Advertisements
Similar presentations
Fractals with a Special Look at Sierpinskis Triangle By Carolyn Costello.
Advertisements

Fractal Euclidean RockCrystal Single planet Large-scale distribution of galaxies.
40S Applied Math Mr. Knight – Killarney School Slide 1 Unit: Sequences Lesson: SEQ-L3 Drawing Fractal Patterns Drawing Fractal Patterns Learning Outcome.
ATEC Procedural Animation Introduction to Procedural Methods in 3D Computer Animation Dr. Midori Kitagawa.
Play the Chaos Game Learn to Create Your Own Fractals.
L-System Aristid Lindenmayer (1968), biologist. L-System A method of constructing a FRACTAL that is also a MODEL for plant growth. The Computational Beauty.
Fractals everywhere ST PAUL’S GEOMETRY MASTERCLASS II.
Jochen Triesch, UC San Diego, 1 Rendering of the Mandelbrot set: perhaps the most famous fractal Fractals.
Central question for the sciences of complexity. How do large networks with.
L systems (Aristid Lindenmayer)
Chapter 9: Recursive Methods and Fractals E. Angel and D. Shreiner: Interactive Computer Graphics 6E © Addison-Wesley Mohan Sridharan Based on Slides.
Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter.
L-systems Presented by Luv Kohli COMP258 October 30, 2002 Images copyright © 1992 D. Fowler, P. Prusinkiewicz, and J. Battjes.
Fractals Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts Director, Arts Technology Center University of New.
The infinitely complex… Fractals Jennifer Chubb Dean’s Seminar November 14, 2006 Sides available at
Procedural Modeling L-Systems Procedural Terrain Procedural Behavior Based on the slides from Spring 2007.
CS39N The Beauty and Joy of Computing Lecture #11 Recursion III It has been a challenge to power electronic components implanted within a body.
Fractals Complex Adaptive Systems Professor Melanie Moses March
Holt Geometry 12-Ext Using Patterns to Generate Fractals 12-Ext Using Patterns to Generate Fractals Holt Geometry Lesson Presentation Lesson Presentation.
CS4395: Computer Graphics 1 Fractals Mohan Sridharan Based on slides created by Edward Angel.
College of Computer and Information Science, Northeastern UniversityAugust 12, CS G140 Graduate Computer Graphics Prof. Harriet Fell Spring 2007.
Approaches To Infinity. Fractals Self Similarity – They appear the same at every scale, no matter how much enlarged.
Applied Mathematics Complex Systems Fractals Fractal by Zhixuan Li.
Bruce Wayne Fractals. What is a Fractal? According to Benoit Mandelbrot … “A fractal is by definition is a set for which the Hausdorff-Besicovitch dimension.
"Clouds are not spheres, mountains are not cones, coastlines are not circles, and bark is not smooth, nor does lightning travel in a straight line."(Mandelbrot,
Computing & Information Sciences Kansas State University Lecture 37 of 42CIS 636/736: (Introduction to) Computer Graphics Lecture 37 of 42 Monday, 28 April.
Structured Chaos: Using Mata and Stata to Draw Fractals
1 Excursions in Modern Mathematics Sixth Edition Peter Tannenbaum.
Fractals. Similar Figures Same shape Corresponding angles are congruent Corresponding sides are proportional.
Algorithmic Art Mathematical Expansions –Geometric, Arithmetic Series, Fibonacci Numbers Computability –Turing Fractals and Brownian Motion, CA –Recursive.
The Chaos Game.
Introduction Introduction: Mandelbrot Set. Fractal Geometry ~*Beautiful Mathematics*~ FRACTAL GEOMETRY Ms. Luxton.
Fractals for Kids Clint Sprott Department of Physics University of Wisconsin - Madison Presented at the Chaos and Complex Systems Seminar in Madison, Wisconsin.
Graphics Graphics Korea University cgvr.korea.ac.kr Model Construction 고려대학교 컴퓨터 그래픽스 연구실.
L-Systems and Procedural Plants CSE 3541 Matt Boggus.
College of Computer and Information Science, Northeastern UniversityOctober 13, CS U540 Computer Graphics Prof. Harriet Fell Spring 2007 Lecture.
The Artificial Life of Plants Przemyslaw Prusinkiewicz, Mark Hammel, Radom´ır Mˇech Department of Computer Science University of Calgary Calgary, Alberta,
Examining the World of Fractals. Myles Akeem Singleton Central Illinois Chapter National BDPA Technology Conference 2006 Los-Angeles, CA.
Lindenmayer systems Martijn van den Heuvel May 26th, May 26th, 2011.
L-system and SVG 2D SVG Tree 2002/10/16.
Fractal Dimension and Applications in Landscape Ecology Jiquan Chen University of Toledo Feb. 21, 2005 The Euclidean dimension of a point is zero, of a.
Strategies and Rubrics for Teaching Chaos and Complex Systems Theories as Elaborating, Self-Organizing, and Fractionating Evolutionary Systems Fichter,
Fractals What do we mean by dimension? Consider what happens when you divide a line segment in two on a figure. How many smaller versions do you get? Consider.
Dimension A line segment has one dimension, namely length. length = 1 unit length = 2 units Euclidean Dimension = 1.
Some Fractals and Fractal Dimensions. The Cantor set: we take a line segment, and remove the middle third. For each remaining piece, we again remove the.
David Chan TCM and what can you do with it in class?
{ Fractals, iterations and the Sierpinski Triangle an iterative approach Central Arizona College Science Night at San Tan Campus.
Imagine you were playing around with Apophysis when some other GHP Math student student came up behind you and said “Gee that’s pretty! What is that a.
Introduction to Chaos by: Saeed Heidary 29 Feb 2013.
Section 6.1 Images Viewing a Gallery of Fractals. Look for patterns.
ATEC Procedural Animation Introduction to Procedural Methods in 3D Computer Animation Dr. Midori Kitagawa.
CSE 423 Computer Graphics | MUSHFIQUR ROUF CSE423:
Fractals! Bullock Math Academy March 22, 2014 Brian Shelburne
Experimenting with Grammars to Generate L-Systems October 29, 2007
Fractals Ed Angel Professor Emeritus of Computer Science
 Introduction  Definition of a fractal  Special fractals: * The Mandelbrot set * The Koch snowflake * Sierpiński triangle  Fractals in nature  Conclusion.
Fractals. What do we mean by dimension? Consider what happens when you divide a line segment in two on a figure. How many smaller versions do you get?
Induction II: Inductive Pictures Great Theoretical Ideas In Computer Science Anupam GuptaCS Fall 2005 Lecture 3Sept 6, 2005Carnegie Mellon University.
Fractals.
Creating a Hat Curve Fractal Objectives: 1.To create a Hat Curve fractal on Geometer’s Sketchpad using iteration. 2.To find the length of the Hat Curve.
Development of structure. Additional literature Prusinkiewicz P, Lindenmayer A., 1990, The algorithmic beauty of plants, Springer Korvin G., 1992, Fractal.
Grafika Komputer dan Visualisasi Disusun oleh : Silvester Dian Handy Permana, S.T., M.T.I. Fakultas Telematika, Universitas Trilogi Pertemuan 12 : Realisme.
1 What did we learn before?. 2 line and segment generation.
Grammars, L-Systems Jim Whitehead UC Santa Cruz School of Engineering courses.soe.ucsc.edu/courses/cmps265/Spring14/01 23 Apr 2014.
Iterative Mathematics
HONR 300/CMSC 491 Fractals (Flake, Ch. 5)
ATCM 3310 Procedural Animation
HONR 300/CMSC 491 Fractals (Flake, Ch. 5)
Fractals What do we mean by dimension? Consider what happens when you divide a line segment in two on a figure. How many smaller versions do you get?
Surprising Connections in Math: From the Golden Ratio to Fractals
Presentation transcript:

So far we’ve done… Dynamics and chaos Thermodynamics, statistical mechanics, entropy, information Computation, Turing machines, halting problem Evolution, genetics Can we integrate these ideas in order to understand complexity? First, what is “complexity”? Can we measure it?

Complexity definitions and measures discussed in book Complexity as size Complexity as entropy / information content Complexity as algorithmic information content Complexity as logical depth Complexity as thermodynamic depth Statistical complexity Complexity as fractal dimension Complexity as hierarchy

Complexity as size?

Complexity as information content? Perfectly ordered genome (A A A A A A A A … A) Human genome Random genome (G A A G T C C T A G C G A A G … ) Information content??? Complexity???

Complexity as information content? Perfectly ordered genome (A A A A A A A A … A) Human genome Random genome (G A A G T C C T A G C G A A G … ) Information content??? Complexity??? Algorithmic information content??? Logical Depth? Thermodynamic depth???

Complexity as Fractal Dimension

Fractals and Fractal Dimension fractals-in-nature/ fractals-in-nature/

Measuring the Coastline of Great Britain

Koch Curve

Notion of “self-similarity”

Koch curve – How long is it? – What is its dimension?

Ordinary dimension What happens when you continually bisect the sides of lines, squares, cubes, etc.? Dimension 1: Each level is made up of two half-sized copies of previous level Dimension 2: Each level is made up of four quarter-sized copies of previous level Dimension 3: Each level is made up of eight 1/8-sized copies of previous level Dimension n: ?

Generalized definition of dimension

Let M be the magnification factor of a side to get from level n+1 to level n. Let N be the number of copies at level n+1 of each object in level n. Then M Dimension = N or Dimension = log N / log M

Generalized definition of dimension Let M be the magnification factor of a side to get from level n+1 to level n. Let N be the number of copies at level n+1 of each object in level n. Then M Dimension = N or Dimension = log N / log M

Generalized definition of dimension Let M be the magnification factor of a side to get from level n+1 to level n. Let N be the number of copies at level n+1 of each object in level n. Then M Dimension = N or Dimension = log N / log M Here, M = 3, N = 4 So Fractal Dimension = log 4 / log 3 ≈ 1.26

Cantor set

Here, M = 3, N = 2 So Fractal Dimension = log 2 / log 3 ≈.63

Sierpinski triangle

Approximate dimension of coastlines (Shelberg, Moellering, and Lam) See Google MapsGoogle Maps

Approximate dimension of Cauliflower Each branch contains ~13 subbranches, each three times smaller

Seth Lloyd (Professor at MIT) This week’s reading assignment: “The Calculus of Intricacy”

Barry’s Paradox: What is “the smallest number that requires more than sixty-eight symbols to be specified” ?

From Finnegan’s Wake (James Joyce)

Netlogo Models library –> Fractals: Koch curve Sierpinski simple Tree simple Mandelbrot

L systems (Aristid Lindenmayer) Grammars for generating fractals (and other shapes) Need “axiom” and “grammar rules” Alphabet for rules: {F,f,+,  } + Turn counterclockwise by a specified angle q  Turn clockwise by a specified angle q F Move forward one step while drawing a line f Move forward one step without drawing a line

Example 1: Cantor middle thirds set axiom: S = F rules: F  FfF f  fff

Example 2: Koch curve axiom: S = F rules: F  F  F++F  F +  +    q = 60 degrees

Netlogo L-systems lab Go through Koch curve code

S = F F F  F  F + F  F  F  FF  F