Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Lakshman Y.N. — On the Complexity of Computing a Grobner Basis for the Radical of a Zero Dimensional Ideal
Lakshman Y.N. — On the Complexity of Computing a Grobner Basis for the Radical of a Zero Dimensional Ideal

Читать книгу
бесплатно

Скачать книгу с нашего сайта нельзя

Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: On the Complexity of Computing a Grobner Basis for the Radical of a Zero Dimensional Ideal

Автор: Lakshman Y.N.

Аннотация:

We show that if a system of polynomials f_1, f_2,..., f_r in n variables with deg(f_i) <= d over the rational
numbers has only finitely many affine zeros, then, ail the affine zeros can be determined in time polynomial
in d^n by a Las Vegas type randomized algorithm. We then describe single exponential time algorithms
to compute reduced Grobner bases for the radical of the ideal generated by f_i and for all the prime ideals
containing the radical.


Язык: en

Рубрика: Математика/

Тип: Статья

Статус предметного указателя: Неизвестно

ed2k: ed2k stats

Год издания: 1990

Количество страниц: 9

Добавлена в каталог: 21.10.2012

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2017
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте