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

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: добавление Категория:Теоретические задачи)
 
(не показано 18 промежуточных версий этого же участника)
Строка 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>
  
[[Category:Нерешенные задачи]]
+
 
 
<!--Вообще-то, решения уже есть-->
 
<!--Вообще-то, решения уже есть-->
 +
 +
[[Категория:Решенные задачи]]
 +
[[Категория:Теоретические задачи]]

Текущая версия на 06:50, 4 мая 2023