Вероятностная проверка тождеств/Задачи/determinant — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 4: Строка 4:
 
\mbox{$f_{ij}(x)=a_{ij}x+b_{ij}$}.
 
\mbox{$f_{ij}(x)=a_{ij}x+b_{ij}$}.
  
Придумайте алгоритм Монте-Карло с~односторонней ошибкой вероятности не больше ½
+
Придумайте полиномиальный  Монте-Карло алгоритм с~односторонней ошибкой вероятности не больше ½
 
для проверки этой матрицы на вырожденность ($\det A \equiv 0$).
 
для проверки этой матрицы на вырожденность ($\det A \equiv 0$).
 
</latex>
 
</latex>

Версия 11:56, 16 декабря 2013