Vincent Nesme

According to our database, Vincent Nesme authored at least 17 papers between 2005 and 2020.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2020

Pre-expansivity in cellular automata.

Anahí Gajardo, Vincent Nesme, Guillaume Theyssier

Theor. Comput. Sci., 2020

2018

Cellular automata over generalized Cayley graphs.

Pablo Arrighi, Simon Martiel, Vincent Nesme

Math. Struct. Comput. Sci., 2018

2012

Self-similarity of Cellular Automata on Abelian Groups.

Johannes Gütschow, Vincent Nesme, Reinhard F. Werner

J. Cell. Autom., 2012

Generalized Cayley Graphs and Cellular Automata over them

Pablo Arrighi, Simon Martiel, Vincent Nesme

CoRR, 2012

A simple block representation of reversible cellular automata with time-symmetry

Pablo Arrighi, Vincent Nesme

CoRR, 2012

2011

Unitarity plus causality implies localizability.

Pablo Arrighi, Vincent Nesme, Reinhard F. Werner

J. Comput. Syst. Sci., 2011

One-Dimensional Quantum Cellular Automata.

Pablo Arrighi, Vincent Nesme, Reinhard F. Werner

Int. J. Unconv. Comput., 2011

Applying Causality Principles to the Axiomatization of Probabilistic Cellular Automata.

Pablo Arrighi, Renan Fargetton, Vincent Nesme, Eric Thierry

Proceedings of the Models of Computation in Context, 2011

Selfsimilarity, Simulation and Spacetime Symmetries.

Vincent Nesme, Guillaume Theyssier

Proceedings of the 17th International Workshop on Cellular Automata and Discrete Complex Systems, 2011

2010

Note on sampling without replacing from a finite collection of matrices

David Gross, Vincent Nesme

CoRR, 2010

The Block Neighborhood.

Pablo Arrighi, Vincent Nesme

Proceedings of the Second Symposium on Cellular Automata "Journées Automates Cellulaires", 2010

The fractal structure of cellular automata on abelian groups.

Johannes Gütschow, Vincent Nesme, Reinhard F. Werner

Proceedings of the Automata 2010, 2010

2008

One-Dimensional Quantum Cellular Automata over Finite, Unbounded Configurations.

Pablo Arrighi, Vincent Nesme, Reinhard F. Werner

Proceedings of the Language and Automata Theory and Applications, 2008

Quantization of cellular automata.

Pablo Arrighi, Vincent Nesme

Proceedings of the First Symposium on Cellular Automata "Journées Automates Cellulaires" (JAC 2008), 2008

2007

Complexité en requêtes et symétries. (Query Complexity and Symmetries).

Vincent Nesme

PhD thesis, 2007

The quantum query complexity of the abelian hidden subgroup problem.

Pascal Koiran, Vincent Nesme, Natacha Portier

Theor. Comput. Sci., 2007

2005

A Quantum Lower Bound for the Query Complexity of Simon's Problem.

Pascal Koiran, Vincent Nesme, Natacha Portier

Proceedings of the Automata, Languages and Programming, 32nd International Colloquium, 2005