Просмотр исходного текста страницы Вероятностная проверка тождеств/Задачи/determinant

<latex>
Имеется $n \times n$ матрица $A$,
элементами которой являются линейные функции
\mbox{$f_{ij}(x)=a_{ij}x+b_{ij}$}.

Придумайте полиномиальный  Монте-Карло алгоритм с~односторонней ошибкой вероятности не больше ½
для проверки этой матрицы на вырожденность ($\det A \equiv 0$).
</latex>


<!--Вообще-то, решения уже есть-->

[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]