Как я могу вычислить функцию ошибки алгоритма Монте-Карло? - PullRequest
0 голосов
/ 11 апреля 2020

Два набора целых чисел A и B размера k≥2 даны так, что либо A∩B = ∅, либо A∩B - это синглтон {s}, а s = max A = max B.

У нас есть следующий алгоритм, который определяет, если max A = max B:

pick at random a1∈A, a2∈A, b1∈B, b2∈B 
if max{a1, a2}= max{b1, b2}
   return TRUE
else
   return FALSE

Теперь мне сказали вычислить как функцию k вероятность ошибки этого алгоритма , Я понятия не имею, как это сделать. Было бы хорошо, если бы кто-то мог дать мне подсказки, чтобы открепиться.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...