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

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

blank
blank
blank
Красота
blank
Kaltofen E. — On Computing Determinants of Matrices Without Divisions
Kaltofen E. — On Computing Determinants of Matrices Without Divisions

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

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

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



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


Название: On Computing Determinants of Matrices Without Divisions

Автор: Kaltofen E.

Аннотация:

An algorithm is given that computes the determinant of an n x n matrix with entries from an arbitrary commu-
tative ring in O(n^3*sqrt(n)) ring additions, subtractions, and multiplications; the "soft-O" О indicates some missing logn factors. The exponent in the running time can be reduced further by use of asymptotically fast matrix multiplication. The same results hold for computing all n^2 entries of the adjoint matrix of an n x n matrix with entries from a commutative ring.


Язык: en

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

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

ed2k: ed2k stats

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

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

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

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