Версії для вирішення багатьох поширених задач лінійної алгебри над цілими числами (або раціоналами) знаходяться в класі , див. СтаттюDET
Герхард Бантрок, Карстен Дамм, Ульріх Гертрампф, Крістоф Мейнел: структура та значення класу Logspace-MOD. Теорія математичних систем 25 (3): 223-237 (1992)
DET міститься в .DSPACE(log2)
Обчислення власних значень трохи делікатніше:
1) У можна обчислити коефіцієнти характерного многочлена.DSPACE(log2)
2) Тоді ви можете використовувати паралельний алгоритм Рейфа та Неффа для обчислення наближень до власних значень. Алгоритм працює на CREW-PRAM в логарифмічний час з поліноміально багатьма процесорами, тому його можна імітувати за допомогою полі-логарифмічного простору. (У документі це прямо не зазначено, але їх PRAM має бути однорідним у просторі журналу.) Використовуваний простір є полілогіармічним за розміром вхідної матриці та точністю . Точність означає, що ви отримуєте наближення до адитивної помилки .pp2- с
Це об'єднання функцій, які можна обчислити в полі-логарифмічному просторі. (Вихідні стрічки - це лише запис і одностороння.)
C. Ендрю Нефф, Джон Х. Рейф: Ефективний алгоритм складної проблеми коренів. Дж. Складність 12 (2): 81-115 (1996)