Гаусс ысулы: өлгөләр араһындағы айырма
Эстәлек юйылған Эстәлек өҫтәлгән
Таңһылыу (фекер алышыу | өлөш) |
Таңһылыу (фекер алышыу | өлөш) |
||
164 юл:
== Гаусс ысулының ҡулай булмауы ==
[[1969 йыл]]да [[Штрассен, Фолькер|Штрассен]], ҙур матрицаларҙы <math>O(n^{\log_2{7}}) = O(n^{2{,}81})</math> тиклем ваҡытта ҡабатлап була икәнен иҫбат иткән.{{source-ref|Q21694537}} Ошонан, матрицаларҙы әйләндереүҙе һәм ҺАТС сығарыуҙы Гаусс ысулына ҡарағанда тәртип буйынса асимптотик шәберәк алгоритмдар менән тормошҡа ашырырға мөмкин булыуы килеп сыға. Шулай итеп, ҙур ҺАТС өсөн Гаусс ысулы тиҙлек буйынса оптималь түгел.
== Шулай уҡ ҡарағыҙ ==
| |||