 |
Anahí Gajardo
|
||
|
Profesora asistente, Departamento
de Ingeniería Matemática, Universidad de Concepción, Chile.
|
|||
|
Temas de investigación: Sistemas dinámicos discretos, Calculabilidad,
Hormiga de Langton.
|
|||
| |
|||
|
Dirección postal:
Casilla 160-C |
|||
|
Teléfono: (56-41) 220 7042
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Nací en Chile, donde he hecho la mayor
parte de mis estudios. Estudié ingeniería en la Universidad
de Chile y luego hice un doctorado en la misma universidad en cotutela
con la Ecole Normale Supérieure
de Lyon (Francia) bajo la dirección de los profesores Eric
Goles y Jacques Mazoyer.
En el marco de la cotutela hice dos estadías en Francia de 6
y 12 meses respectivamente. Defendí la tesis el 1 de junio de
2001. Luego hice un post-doctorado en la l'Université
Catholique de Louvain (Bélgica), bajo la dirección
del profesor Vincent
Blondel.
|
|||
|
|
|||
| |
|
|
|
|
|
 |
|
|
Publicaciones Universal cellular automaton over a hexagonal tiling
with 3 states, A. Gajardo, E. Goles; International
Journal of Algebra and Computation, vol 11 (3), pp 335-354, (2001)
Complexity of Langton's Ant, A. Gajardo, A. Moreira, E. Goles; Discrete Applied Mathematics,
vol 117, pp 41-50, (2002) (+)
Dynamical Behavior and Complexity of Langton's Ant,
A. Moreira, A.Gajardo, E. Goles; Complexity,
vol 6 (4), pp 46-52, (2000) (+)
Generalized Langton's Ant: Dynamical Behavior and
Complexity, A. Gajardo, A. Moreira, E. Goles; STACS 2001, Lecture
Notes in Computer Science N. 2010, 259-270, (2001) (+)
A symbolic projection of langton's Ant (Extended
Abstract), A. Gajardo; Actas
de DM-CS 2003 (Discrete Models for Complex Systems), vol AB, pp. 57-68,
Discrete Mathematics and Theoretical Computer Science, (2003).
Dynamics of a class of ants on a one-dimensional lattice,
A. Gajardo, E. Goles; Theor.
Comput. Sci., vol 322(2), pp 267-283, (2004).
A Measure of Similarity between Graph Vertices: Applications
to Synonym Extraction and Web Searching, V. D. Blondel, A. Gajardo,
M. Heymans, P. Senellart, P. Van Dooren, SIAM Review, vol
46 (4), pp 647-666, (2004).
Crossing information in two dimensional Sandpiles, A. Gajardo, E. Goles; Theor. Comput. Sci., vol 369(1-3), pp 463-469 (2006).
One Head Machines from a symbolic approach, A. Gajardo, J. Mazoyer; Theor. Comput. Sci., vol 370, pp 34-47 (2007).
Circuit Universality of Two Dimensional Cellular Automata: a Review, A. Gajardo, E. Goles; in Randomness and complexity, from Leibniz to Chaitin, editado por Cristian Calude, World Scientific Pub., 2007.
Sofic one head machines, A. Gajardo; Actas de Journées Automates Cellulaires (JAC 2008), Uzes, Francia.
Langton's Flies, P. Dorbec, A. Gajardo; J. Phys. A: Math. Theor. 41 (2008) 405101.
Tesis Memoria de ingeniería, (1998): Autómatas
celulares universales en 2 dimensiones, con vecindades de tamaño
3 y 4
Tesis de doctorado, (2001): Influencia de la red
espacial en el comportamiento de un sistema dinámico: la hormiga
de Langton, (resumen, texto completo
.ps.gz)
Proyectos The dynamics of Turing Machines and similar systems.
FONDECYT # 1030706, de 2003 a 2005.
Dynamics of one head machines and t-shifts.
FONDECYT # 1061036, de 2006 a 2008.
One head machines and their associated symbolic systems.
FONDECYT # 1090568, de 2009 a 2011.
Docencia Cursos dictados: Algebra IV: Introducción
a la matemática discreta (525412), Algebra y Algebra Lineal (520142),
Algebra III (525201), Algebra (525103), Matemática I (529103), Matemática II (529104),
Matemáticas Universales (522236), Optimización III (525551), Teoría de Grafos (4220005), Autómatas Celulares (525555), Complejidad Algorítmica (4220006), Sistemas Dinámicos Discretos (525612).
Cursos electivos ofrecidos: Sistemas Dinámicos
Discretos, Complejidad Algorítmica, Autómatas Celulares,
Teoría de Grafos, Lenguajes y Autómatas.
Estudiantes Paul Dorbec: Practicante de Magister, Ecole Normale Supérieure de
Lyon, Francia, desde el 4 de junio al 4 de agosto de 2003.
Marco Montalva:
Memorista de Ingeniería Civil Matemática, Universidad de Concepción, Chile, desde marzo de 2005 a mayo de
2006.
Bruno Karelovic:
Memorista de Ingeniería Civil Matemática, Universidad de Concepción, Chile, desde agosto de 2009.
|