Pertanyaan yang diberi tag «random-graphs»

Ada keluarga grafik acak dengan n node ( karena Gilbert ). Setiap tepi yang mungkin dimasukkan secara independen ke dalam G ( n , p ) dengan probabilitas p . Mari X k adalah jumlah geng ukuran k di G ( n , p ) .G(n,p)G(n,p)G(n, p)nnnG(n,p)G(n,p)G(n, p)pppXkXkX_kkkkG(n,p)G(n,p)G(n, p) Saya …

11 graph-theory  combinatorics  probability-theory  random-graphs 

Saya membuat DFA acak untuk menguji algoritma reduksi DFA. Algoritma yang saya gunakan saat ini adalah sebagai berikut: untuk setiap status , untuk setiap simbol dalam alfabet , tambahkan \ delta (q, c) ke beberapa keadaan acak. Setiap negara bagian memiliki probabilitas yang sama untuk menjadi negara bagian terakhir.qqqcccδ( q, …

9 algorithms  finite-automata  randomness  pseudo-random-generators  random-graphs