Border basis detection is NP-complete (Q5254148)
From MaRDI portal
scientific article; zbMATH DE number 6443769
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Border basis detection is NP-complete |
scientific article; zbMATH DE number 6443769 |
Statements
Border basis detection is NP-complete (English)
0 references
9 June 2015
0 references
border bases
0 references
complexity
0 references
NP-completeness
0 references
zero-dimensional ideals
0 references
