Seminar on Algorithms Everywhere by Dr. Pierre-Etienne Meunier, Caltech

Date

2013年9月17日 (火) 14:00 15:00

Location

Seminar Room B503, Level B, Lab 1

Description

 

Dear All, 


 
 
 
We would like to invite you to a seminar by Dr. Pierre-Etienne Meunier on coming Tuesday, 17 Sept.  
 
Date/Time:  Tue 17th September  14:00 - 15:00
Venue:        Seminar Room B503, Level B, Lab 1 
Title:           Algorithms everywhere!
Speaker:      Dr. Pierre-Etienne Meunier, Visiting Post-doc Researcher, Caltech 
 
Abstract: 
I will try to show, with two examples of systems I have worked with, how the language of computation can be used to describe and understand complexity in "natural" systems, or at least models thereof. Beginning with the example of elementary cellular automata, I will show, using extremely basic computational arguments, that most of them have simple dynamics, which had been an open question for decades. Then, my next example will be algorithmic self-assembly. This model has been developed to construct nano-things out of DNA, which are currently the object of a large number of experiments. Again, a simple argument about the amount of information "flowing through the system" will help us to prove that cooperation between tiles is needed to do interesting things. The computational abilities of the particular model I will talk about have been conjectured weak more than ten years ago, in the first publication on self-assembly. Moreover, our last result is of particular importance for experiments with DNA, since the fine control of cooperation between tiles is still not well mastered for non-trivial shapes or computations.   
 
We welcome all to the seminar and look forward to seeing you then. 
 
 
Sincerely yours, 
 

Momoko Zamami 

Biological Physics Theory Unit

Okinawa Institute of Science and Technology Graduate University

1919-1 Tancha, Onna-son, Okinawa 904-0495 JAPAN

Tel: +81-98-966-2116 (Direct) +81-98-966-8711 (Main)

http: //www.oist.jp

 

 

Sponsor or Contact: 
Biological Physics Theory Unit
All-OIST Category: 

Subscribe to the OIST Calendar: Right-click to download, then open in your calendar application.