The minimal realization problem in the max-plus semiring and Pisot's problem are \(NP\)-hard (Q2778041)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The minimal realization problem in the max-plus semiring and Pisot's problem are \(NP\)-hard |
scientific article; zbMATH DE number 1719357
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The minimal realization problem in the max-plus semiring and Pisot's problem are \(NP\)-hard |
scientific article; zbMATH DE number 1719357 |
Statements
13 March 2002
0 references
Pisot's problem
0 references
NP-hardness
0 references
minimal realization problem
0 references
max-plus semiring
0 references
The minimal realization problem in the max-plus semiring and Pisot's problem are \(NP\)-hard (English)
0 references
