|
PROGRAMA
|
FÍSICA
DE SISTEMAS COMPLEJOS
|
AUTÓMATAS
CELULARES
MATERIAS DE CAMPOS AFINES
CRÉDITOS: 3
CARÁCTER: presencial
PROFESORES:
Ramón
Alonso Sanz (UPM) y Luis Casasús Latorre (UPM)
DESCRIPCIÓN:
Los autómatas
celulares
(AC) son sistemas dinámicos discretos en todas sus componentes:
espacio, tiempo y variable(s) de estado. El reto en la
modelización
mediante AC estriba en formular la regla de transición apropiada
al fenómeno estudiado. Los AC permiten describir
fenómenos
complejos (físico-químicos y biológicos) pero sus
reglas tienden a ser sencillas (deterministas, locales,
síncronas),
en cierta medida cualitativas (fácilmente verbalizables), con el
mínimo aparato matemático (-sin ecuaciones-, tal y como
se
propugna para las reglas de los Sistemas Expertos). De la
interactuación
de las unidades estructurados espacialmente se espera la emergencia de
las (complejas) propiedades observadas en la naturaleza. Los AC se
plantean
así como un paradigma de modelización alternativo
(microscópico)
al convencional (macroscópico), basado en la
especificación
de ecuaciones diferenciales en un contexto continuo.
PROGRAMA:
- Teoría
- AC unidimensionales
- AC bidimensionales
- Caos y complejidad
en AC
- AC con memoria
- Generalizaciones
- Aplicaciones
- AC y
dinámica de
fluidos
- Problemas de
reacción-difusión
- Problemas de
fractura
- AC y
formación
de patrones
- AC en la
propagación de
ondas
- Formulación
espacial del
dilema del preso
BIBLIOGRAFÍA:
- [1]
Adamatzky,A.(1994).
Identification of Cellular Automata. Taylor and Francis, London,Bristol.
- [2]
Chopard,B.,Droz.M.(1998).
Cellular Automata for Modeling Physics. Cambridge Univ. Press
- [3]
Dewdney,A.K.(1988).
The Armchair Universe. W.H. Freeman and Company.
- [4]
Dieckman,U.,Law,R.,Metz,J.A.J.(2000).
The Geometry of Ecological Interactions. Symplifying Spatial
Complexity.
Cambridge University Press. IIASA.
- [5]
Doolen,G.D.(1991).
Latice Gas Methods for PDE's. North-Holland.
- [6]
Gaylord,R.J.,Nishidate,K.(1996).
Modeling nature. Cellular Automata Simulatios with Mathematica.
Springer.
- [7]
Gutowitz,H.(ed.).(1990).
Cellular Automata: Theory and Experiment. Physica D,45, nos.1-3 and MIT
press.
- [8]
Ilachinski,A.(2001).
Cellular Automata. A Discrete Universe. World Scientific.
- [9]
Resnick,M.(1994).
Turtles, Termites, and Traffic Jams. MIT PRESS.
- [10]
Rothman,D.H.,Zalenski,S.(1997).
Lattice-Gas Cellular Automata. Simple Models of Complex Hydrodynamics.
Cambridge Univ. Press.
- [11]
Sipper,M.(1997).
Evolution of Parallel Cellular Machines. Springer.
- [12]
Toffoli,T.,Margolus,n.(1987).
Cellular Automata Machines. MIT Press.
- [13]
Wolfram,S.(2002).A
new kind of science. Wolfram media.
- [14]
Wuensche,A.,Lesser,M.(1992).
The Global Dynamics of Cellular Automata. Vol.1 of Santa Fe Studies in
the Sciences of Complexity. Addison-Wesley.
Comentarios y sugerencias: Luis Miguel Sánchez
Sánchez
- luismi@pa.uc3m.es
Última
actualización:
10 de febrero de 2003
