An NP-hardness result for nonlinear systems (Q1276126)
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: An NP-hardness result for nonlinear systems |
scientific article; zbMATH DE number 1240627
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An NP-hardness result for nonlinear systems |
scientific article; zbMATH DE number 1240627 |
Statements
An NP-hardness result for nonlinear systems (English)
0 references
7 June 1999
0 references
The paper presents a system of nonlinear equations, the solution of which is NP-hard. Since it contains only linear and bilinear terms, it is simple looking and has many attractive features. On the other hand, a correspondence with a knapsack problem yields NP-hardness. Besides this, the paper contains several comments on interval analysis.
0 references
NP-hardness
0 references
system of nonlinear equations
0 references
interval analysis
0 references
