How fast can you escape a compact polytope?

The Continuous Polytope Escape Problem (CPEP) asks whether every trajectory of a linear differential equation initialised within a convex polytope eventually escapes the polytope. We provide a polynomial-time algorithm to decide CPEP for compact polytopes. We also establish a quantitative uniform up...

সম্পূর্ণ বিবরণ

গ্রন্থ-পঞ্জীর বিবরন
প্রধান লেখক: D'Costa, J, Lefaucheux, E, Ouaknine, J, Worrell, J
বিন্যাস: Conference item
ভাষা:English
প্রকাশিত: Schloss Dagstuhl 2020