#### Filter Results:

- Full text PDF available (9)

#### Publication Year

1996

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Data Set Used

#### Key Phrases

Learn More

- Anahí Gajardo, Andrés Moreira, Eric Goles Ch.
- Discrete Applied Mathematics
- 2002

The virtual ant introduced by C. Langton has an interesting behavior, which has been studied in several contexts. Here we give a construction to calculate any boolean circuit with the trajectory of a single ant. This proves the P-hardness of the system and implies, through the simulation of one dimensional cellular automata and Turing machines, the… (More)

We introduce a concept of similarity between vertices of directed graphs. Let G A and G B be two directed graphs with respectively n A and n B vertices. We define a n B × n A similarity matrix S whose real entry s ij expresses how similar vertex j (in G A) is to vertex i (in G B) : we say that s ij is their similarity score. The similarity matrix can be… (More)

- Vincent D. Blondel, Anahí Gajardo, Maureen Heymans, Pierre Senellart, Paul Van Dooren
- SIAM Review
- 2004

We introduce a concept of similarity between vertices of directed graphs. Let G A and G B be two directed graphs with, respectively, n A and n B vertices. We define an n B × n A similarity matrix S whose real entry s ij expresses how similar vertex j (in G A) is to vertex i (in G B): we say that s ij is their similarity score. The similarity matrix can be… (More)

- Anahí Gajardo, Eric Goles Ch.
- Theor. Comput. Sci.
- 2006

- Anahí Gajardo, Jacques Mazoyer
- Theor. Comput. Sci.
- 2007

- Anahí Gajardo, Eric Goles Ch.
- Theor. Comput. Sci.
- 2004

- Andrés Moreira, Anahí Gajardo
- JAC
- 2010

Together with the concept of reversibility, another relevant physical notion is time-symmetry, which expresses that there is no way of distinguishing between backward and forward time directions. This notion, found in physical theories, has been neglected in the area of discrete dynamical systems. Here we formalize it in the context of cellular automata and… (More)

- Anahí Gajardo, Eric Goles Ch., Andrés Moreira
- STACS
- 2001

- Anahí Gajardo, Eric Goles Ch.
- IJAC
- 2001

- Anahí Gajardo
- JAC
- 2008