Semialgebraic invariant synthesis for the Kannan-Lipton orbit problem
<p>The Orbit Problem consists of determining, given a linear transformation A on Qd, together with vectors x and y, whether the orbit of x under repeated applications of A can ever reach y. This problem was famously shown to be decidable by Kannan and Lipton in the 1980s.</p> <br/>...
প্রধান লেখক: | Fijalkow, N, Ohlmann, P, Ouaknine, J, Pouly, A, Worrell, J |
---|---|
বিন্যাস: | Journal article |
প্রকাশিত: |
Schloss Dagstuhl
2017
|
অনুরূপ উপাদানগুলি
অনুরূপ উপাদানগুলি
-
Semialgebraic invariant synthesis for the Kannan-Lipton Orbit Problem
অনুযায়ী: Fijalkow, N, অন্যান্য
প্রকাশিত: (2017) -
Complete semialgebraic invariant synthesis for the Kannan-Lipton orbit problem
অনুযায়ী: Fijalkow, N, অন্যান্য
প্রকাশিত: (2019) -
The Semialgebraic Orbit Problem
অনুযায়ী: Almagor, S, অন্যান্য
প্রকাশিত: (2019) -
On the Monniaux Problem in abstract interpretation
অনুযায়ী: Fijalkow, N, অন্যান্য
প্রকাশিত: (2019) -
On the complexity of the Escape Problem for linear dynamical systems over compact semialgebraic sets
অনুযায়ী: D'Costa, J, অন্যান্য
প্রকাশিত: (2021)