2021年1月21日星期四

Random permutations by random bit

In this algorithm, we have a random bit source that generates one bit randomly (p(0) = p(1) = 1/2) to decide to swap the data or not. enter image description here

Now the question is that:

enter image description here

Can anyone help me with this?

https://stackoverflow.com/questions/65838396/random-permutations-by-random-bit January 22, 2021 at 10:07AM

没有评论:

发表评论