jeudi 21 janvier 2021

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?




Aucun commentaire:

Enregistrer un commentaire