Hovansky' theorem and complexity theory (Q1061176)
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: Hovansky' theorem and complexity theory |
scientific article; zbMATH DE number 3908548
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hovansky' theorem and complexity theory |
scientific article; zbMATH DE number 3908548 |
Statements
Hovansky' theorem and complexity theory (English)
0 references
1984
0 references
Announcement of results which have appeared in SIAM J. Comput. 14, 178- 183 (1985; Zbl 0562.12020). For the cited theorem of \textit{A. G. Khovanskij}, see Dokl. Akad. Nauk SSSR 255, 804-807 (1980; Zbl 0569.32004).
0 references
real polynomial
0 references
additive complexity
0 references
number of distinct real zeros
0 references
