Le problème de la réalisation minimale dans le demi-anneau max-plus et le problème de Pisot sont NP-durs

DOI10.1016/S0764-4442(01)02192-9zbMath1016.68048MaRDI QIDQ2778041

Blondel, Vincent D., Natacha Portier

Publication date: 13 March 2002

Published in: Comptes Rendus de l'Académie des Sciences - Series I - Mathematics (Search for Journal in Brave)

zbMATH Keywords

NP-hardnessmax-plus semiringminimal realization problemPisot's problem

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Generalizations (16Y99)

This page was built for publication: Le problème de la réalisation minimale dans le demi-anneau max-plus et le problème de Pisot sont NP-durs