The pseudo-Skolem Problem is decidable
We study fundamental decision problems on linear dynamical systems in discrete time. We focus on pseudo-orbits, the collection of trajectories of the dynamical system for which there is an arbitrarily small perturbation at each step. Pseudo-orbits are generalizations of orbits in the topological the...
Үндсэн зохиолчид: | D'Costa, J, Karimov, T, Majumdar, R, Ouaknine, J, Salamati, M, Soudjani, S, Worrell, J |
---|---|
Формат: | Conference item |
Хэл сонгох: | English |
Хэвлэсэн: |
Schloss Dagstuhl - Leibniz-Zentrum für Informatik
2021
|
Ижил төстэй зүйлс
Ижил төстэй зүйлс
-
On the Skolem problem and the Skolem conjecture
-н: Lipton, RJ, зэрэг
Хэвлэсэн: (2022) -
The pseudo-reachability problem for diagonalisable linear dynamical systems
-н: D'Costa, J, зэрэг
Хэвлэсэн: (2022) -
On the Skolem problem and prime powers
-н: Ouaknine, J, зэрэг
Хэвлэсэн: (2020) -
On the skolem problem for continuous linear dynamical systems
-н: Chonev, V, зэрэг
Хэвлэсэн: (2016) -
On the Skolem Problem for continuous linear dynamical systems
-н: Ouaknine, J, зэрэг
Хэвлэсэн: (2016)