The presence of a zero in an integer linear recurrent sequence is NP-hard to decide (Q1611897): Difference between revisions

@@ Property / cites work @@
+Q4304869
@@ Property / cites work: Q4304869 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3994777
@@ Property / cites work: Q3994777 / rank @@
+Normal rank
@@ Property / cites work @@
+The set of realizations of a max-plus linear sequence is semi-polyhedral
+Normal rank
@@ Property / cites work @@
+Complexity of stability and controllability of elementary hybrid systems
+Normal rank
@@ Property / cites work @@
+Suites récurrentes linéaires. Propriétés algébriques et arithmétiques. (Linear recurrent sequences. Algebraic and arithmetic properties)
+Normal rank
@@ Property / cites work @@
+Discrete-event dynamic systems: The strictly convex case
+Normal rank
@@ Property / cites work @@
+On the boolean minimal realization problem in the max-plus algebra
+Normal rank
@@ Property / cites work @@
+Minimal realization in the max algebra is an extended linear complementarity problem
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4763580
@@ Property / cites work: Q4763580 / rank @@
+Normal rank
@@ Property / cites work @@
+Methods and applications of (max,+) linear algebra
+Normal rank
@@ Property / cites work @@
+Minimal (max,+) Realization of Convex Sequences
@@ Property / cites work: Minimal (max,+) Realization of Convex Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of some reachability problems for a system on a finite group
+Normal rank
@@ Property / cites work @@
+Automata Studies. (AM-34)
@@ Property / cites work: Automata Studies. (AM-34) / rank @@
+Normal rank
@@ Property / cites work @@
+Q4337616
@@ Property / cites work: Q4337616 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3704880
@@ Property / cites work: Q3704880 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5286663
@@ Property / cites work: Q5286663 / rank @@
+Normal rank
@@ Property / cites work @@
+Zeros of Z-rational functions and DOL equivalence
@@ Property / cites work: Zeros of Z-rational functions and DOL equivalence / rank @@
+Normal rank
@@ Property / cites work @@
+Q4155837
@@ Property / cites work: Q4155837 / rank @@
+Normal rank
@@ Property / cites work @@
+On the definition of a family of automata
@@ Property / cites work: On the definition of a family of automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q4131648
@@ Property / cites work: Q4131648 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3717120
@@ Property / cites work: Q3717120 / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of computational complexity results in systems and control
+Normal rank