An NP-hardness result for nonlinear systems (Q1276126)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An NP-hardness result for nonlinear systems |
scientific article |
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
