Le problème de la réalisation minimale dans le demi-anneau max-plus et le problème de Pisot sont NP-durs
- 20 December 2001
- journal article
- Published by Elsevier in Comptes Rendus de l'Académie des Sciences - Series I - Mathematics
- Vol. 333 (12) , 1127-1130
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- Minimal (max,+) Realization of Convex SequencesSIAM Journal on Control and Optimization, 1998
- Matrix factorization and minimal state space realization in the max-plus algebra1997
- Minimal realization in the max algebra is an extended linear complementarity problemSystems & Control Letters, 1995
- THE EQUALITY PROBLEM FOR RATIONAL SERIES WITH MULTIPLICITIES IN THE TROPICAL SEMIRING IS UNDECIDABLEInternational Journal of Algebra and Computation, 1994
- Deux propriétés décidables des suites récurrentes linéairesBulletin de la Société Mathématiques de France, 1976