45 citations · 47 across the 3 of their papers we have counts for
3 papers
Computationally efficient approximations of the joint spectral radius
Vincent Blondel, Yurii Nesterov
The joint spectral radius of a set of matrices is a measure of the maximal asymptotic growth rate that can be obtained by forming long products of matrices taken from the set. This…
Decidability and Universality in Symbolic Dynamical Systems
Jean-Charles Delvenne, Petr Kurka, Vincent Blondel
Many different definitions of computational universality for various types of dynamical systems have flourished since Turing's work. We propose a general definition of universality…
Decidable and undecidable problems about quantum automata
Vincent D. Blondel, Emmanuel Jeandel, Pascal Koiran +1
We study the following decision problem: is the language recognized by a quantum finite automaton empty or non-empty? We prove that this problem is decidable or undecidable dependi…