Category Archives: Popular science talks

Rule 30 – Cellular Automata in Nature and Science

Regel 30 – om cellulära automater i naturen och vetenskapen

The pattern on the seashell Conus Textile is similar to the output of a cellular automaton

Cellular automata are a basic computational model from theoretical computer science that model the behaviour of many natural processes, such as the pattern on the seashell Conus Textile. They are a beautiful and very accessible example where apparent complexity emerges from very simple rules.

Cellular automata were popularised in Stephen Wolfram’s problematic book A New Kind of Science and have inspired several modern artists. Norwegian artist
Kristoffer Myskja’s contribution to the biannual exhibition Electrohype of computer based art in Malmö is a mechanical representation of an automaton called Rule 30 in wood, paper, and metal. I take perverse pleasure from seeing it in action!

My talk starts with a description of Myskja’s piece and becomes a friendly introduction to computability theory.

  • 10 december 2008. “Electrohype 2008” Fifth Biennial for Computer Based Art, Malmö Konsthall. Del av föreläsningsserien “Summen är större än helheten.”

How Google Works

Siden 1995 har vi fundet det, vi leder efter, ved bare at skrive et søgeord ind i Google, selvom ordet forekommer på milioner af sider. Hvordan virker det?

Et søgeord som «Einstein» forekommer på milioner af sider på internettet. En søgemaskine, som bare finder alle de sider, som indeholder ordet, er derfor ikke til nogen hjælp — det ville tage flere år for brugeren at gennemlede milioner af sider. Googles algoritme, som hedder PageRank, blev opdaget (og patenteret) i 1995 og er selve kernen deres service. Dens vigtigste funktion er først og fremmest at rangere information i stedet for bare at finde den. Google har ændret vores måde at håndtere og kategorisere information på, og er derfor et af civilisationshistoriens store omvæltninger. Jeg vil forklare, hvad PageRank gør og give et kort overblik over internettets historie. Hvordan brugte man webben fx i efteråret 1994?

Foredraget er rettet mod alle, der har brugt en søgemaskine som Google. Det tager en lille time med omtrent 45 billeder, men kan tilpasses.

  • Forskningens døgn 2010, diverse foredrag i Hovedstadsområdet, 23/4-24/4 2010
  • 10 oktober 2008 (Københavns kulturnat) ITU.
  • 13 november 2008, for 9-klasses elever, “pigepraktikdagen” på ITU.

Science Under the Algorithmic Lens

Videnskaberne under den algoritmiske linse

Algoritmisk tænking påvirker i dag videnskaber fra sociologi til kvantemekanik. Virkeligheden er information, og algoritmer er de kræfter, der påvirker den.

Datalogi har overtaget matematikkens rolle som videnskabernes dronning og tjenerinde. Det sidste er klart: alle videnskaber er blevet til anvendere af informationsteknologi, så algoritmer er blevet den store problemløser. Det vil jeg ikke tale om. I stedet vil jeg tale om, hvordan den algoritmiske linse giver et nyt perspektiv på virkeligheden. Som alle linser giver den mulighed for at stille skarpt på noget nyt. Foredraget består af en række eksempler på, hvordan algoritmer forklarer fænomener, vælger modeller, stiller spørgsmål, designer eksperimenter, og udfordrer hypoteser i ikke-datalogiske videnskaber.

Foredraget er henvendt til en lytterskare med en vis interesse for videnskab, men ikke nødvendigvis hård naturvidenskab. Det tager en god time med omtrent 60 billeder, men kan tilpasses.

  • Naturvetenskaperna under den algoritmiska linsen. 2 september 2007. Kårhuset, Lund.
    Introduktion till naturvetenskaperna för novischer på Lund universitets naturvetenskapliga program.
  • Från sociala nätverk till kvantmekanik – ett algoritmiskt perspektiv på vetenskaperna.
    27 november 2007. Hallands nation, Lund.

Origami, Gift Wrapping, and How to Fold a Road Map

Origami, the art of paper folding, is not only a highly entertaining, engrossing, and aesthetically pleasing activity, it is also intimately connected to the abstract and intangible science of computation.

Foredrag og klippe-folde-pusle-aktiviteter om beregningsgeometri og kompleksitet.
Kombination av föredrag och pyssel (klippa! vika! pussla!) om beräkningsgeometri från leksaksproblem till industriell produktion.

This lecture combines a popular science presentation about the fascinating computational aspects of origami and other puzzles such as Sudoku and Tangram, with various paper folding activities for ages 8–80. Some of these are really difficult! I have used this in various contexts, including high school students, popular science events for families, and team building activities.

  • 10 oktober 2008 (Københavns kulturnat) ITU
  • 3 mars 2005. Arbetslag Bästa formen, SVT Malmö.
  • 9, 10, 11 mars 2004. Lunds universitet, Naturvetenskap och teknikdagar för gymnasieelever.