Записки научных семинаров ЛОМИ
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Зап. научн. сем. ПОМИ:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Записки научных семинаров ЛОМИ, 1984, том 137, страницы 7–19 (Mi znsl4785)  

Оценки вещественных корней систем алгебраических уравнений

Н. Н. Воробьев (мл.)
Аннотация: Пусть $V\subset\mathbb R^n$ – вещественное алгебраическое многообразие, заданное системой уравнений $f_1=f_2=\dots=f_m=0$, где $f_i\in\mathbb Q[x_1,\dots,x_n]$ $(i=1,2,\dots,n)$. Обозначим через $L$ максимальную из битовых длин записей коэффициентов системы и положим $d=\sum_{i=1}^n\operatorname{deg}f_i$, $r=\binom{n+2d}n$. Доказано, что для любой компоненты $V'$ многообразия $V$ найдется такая точка $x=(x_1,\dots,x_n)\in V'$, что $|x_i|<2^{H(r,L)}(i=1,\dots,n)$, где $H$ – некоторый многочлен, не зависящий от исходной системы. Если $V$ компактно, то любая точка $x\in V$ обладает указанным свойством.
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: Н. Н. Воробьев (мл.), “Оценки вещественных корней систем алгебраических уравнений”, Теория сложности вычислений. II, Зап. научн. сем. ЛОМИ, 137, Изд-во «Наука», Ленинград. отд., Л., 1984, 7–19
Цитирование в формате AMSBIB
\RBibitem{Vor84}
\by Н.~Н.~Воробьев (мл.)
\paper Оценки вещественных корней систем алгебраических уравнений
\inbook Теория сложности вычислений.~II
\serial Зап. научн. сем. ЛОМИ
\yr 1984
\vol 137
\pages 7--19
\publ Изд-во «Наука», Ленинград. отд.
\publaddr Л.
\mathnet{http://mi.mathnet.ru/znsl4785}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=762095}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl4785
  • https://www.mathnet.ru/rus/znsl/v137/p7
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Записки научных семинаров ПОМИ
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024