11
Olasılıksal ikili değişimden rasgele bir permütasyon üretmenin en etkili yolu nedir?
İlgilendiğim soru rastgele permütasyonlar üretmek ile ilgilidir. Temel yapı bloğu olarak olasılıksal bir ikili takas geçidi göz önüne alındığında, elemanlarının üniform olarak rastgele bir permütasyonunu üretmenin en etkili yolu nedir? Burada "olasılıksal çift yönlü geçiş kapısı" nı her bir kapı için serbestçe seçilebilecek bazı olasılıklar ile seçili ve elemanları arasında …