Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://sp.cs.msu.ru/seminar/2002/0315.html
Дата изменения: Wed Feb 11 22:28:57 2015 Дата индексирования: Sat Apr 9 23:51:27 2016 Кодировка: Windows-1251 |
Главная страница « Научно-исследовательский семинар « 2002 « |
||||||||||||
![]() |
|
|||||||||||
|
Делается обзор методов решения стандартных задач линейной алгебры в коммутативных кольцах:
Рассматриваются задачи решения систем линейных уравнений, вычисления определителей, вычисления обратных и присоединенных матриц, вычисления характеристических многочленов, нахождения последовательностей полиномиальных остатков и наибольших общих делителей многочленов. Приводятся оценки сложности алгоритмов в количестве кольцевых операций, в количестве операций над элементами основного поля для кольца многочленов над полем и в количестве операций над машинными словами для кольца целых чисел. Приглашаются аспиранты и стажеры программистских кафедр. |
|||||||||||
|