4
Чи можемо ми швидко генерувати ідеально рівномірно mod 3 або вирішити завдання NP?
Якщо чесно, я не знаю так багато про те, як генерується випадкове число (коментарі вітаються!), Але припустимо наступну теоретичну модель: Ми можемо отримати цілі числа, рівномірно випадкові з і наша мета - вивести ціле число, рівномірно випадкове з [1,3].[ 1 , 2 n ][1,2n][1,2^n] Просте рішення, очікуваний час роботи якого …