11
Який найбільш ефективний спосіб генерувати випадкову перестановку з імовірнісних парних свопів?
Питання, яке мене цікавить, пов’язане з генерацією випадкових перестановок. Враховуючи ймовірнісні парні ворота swap як основний будівельний блок, який є найбільш ефективним способом отримання рівномірно випадкової перестановки nnn елементів? Тут я беру "ймовірнісний парний шлюз swap" як операцію, яка реалізує ворота swap між обраними елементами iii та jjj з певною …