| Инд. авторы: | Крейнович В., Шарый С.П. |
| Заглавие: | [#] Оценивание на интервале области значений полинома с относительной погрешностью ε является np-трудным при ε ≤ 1 и полиномиально сложным при ε > 1 |
| Библ. ссылка: | Крейнович В., Шарый С.П. [#] Оценивание на интервале области значений полинома с относительной погрешностью ε является np-трудным при ε ≤ 1 и полиномиально сложным при ε > 1 // Сибирский журнал вычислительной математики. - 2025. - Т.28. - № 3. - С.293-303. - ISSN 1560-7526. |
| Внешние системы: | DOI: 10.15372/SJNM20250305; РИНЦ: 82781921; DSpace ИВТ СО РАН: EDN: OLQSLH; |
| Реферат: | rus: Крейнович В.
University of Texas at El Paso, El Paso, USA
Англ. версия:
67508. 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.
|
| Издано: | 2025 |
| Физ. характеристика: | с.293-303 |