| Инд. авторы: | Kreinovich V., Shary S.P. |
| Заглавие: | Estimating the Range of a Polynomial Over Interval with Relative Accuracy ε is NP-hard for ε ≤ 1 and Feasible for ε > 1 |
| Библ. ссылка: | Kreinovich V., Shary S.P. Estimating the Range of a Polynomial Over Interval with Relative Accuracy ε is NP-hard for ε ≤ 1 and Feasible for ε > 1 // Numerical Analysis and Applications. - 2025. - Vol.18. - Iss. 3. - P.242-248. - ISSN 1995-4239. - EISSN 1995-4247. |
| Внешние системы: | DOI: 10.1134/S199542392503005X; РИНЦ: 83115189; DSpace ИВТ СО РАН: EDN: PEYUXM; |
| Реферат: | rus: Крейнович В.
University of Texas at El Paso, El Paso, USA
Рус. вар.
67495. Крейнович В., Шарый С.П. [#] Оценивание на интервале области значений полинома с относительной погрешностью ε является np-трудным при ε ≤ 1 и полиномиально сложным при ε > 1 // Сибирский журнал вычислительной математики. - 2025. - Т.28. - № 3. - С.293-303. - ISSN 1560-7526.
|
| Издано: | 2025 |
| Физ. характеристика: | с.242-248 |
