Pytania oznaczone «random-graphs»

Liczba klik na losowych wykresach

Istnieje rodzina losowych wykresów G ( n , p )G(n,p)G(n, p) z węzłami nnn ( ze względu na Gilberta ). Każda możliwa krawędź jest niezależnie wstawiana do G ( n , p )G(n,p)G(n, p) z prawdopodobieństwem ppp . Niech XkXkX_k będzie liczbą klik o rozmiarze kkk w G ( n , p )G(n,p)G(n, p) . Wiem, że ,...

Jaki jest dobry algorytm do generowania losowych DFA?

Generuję losowe DFA, aby przetestować na nich algorytm redukcji DFA. Algorytm, którego teraz używam, jest następujący: dla każdego stanu , dla każdego symbolu w alfabecie dodaj do jakiegoś losowego stanu. Każde państwo ma takie samo prawdopodobieństwo, że stanie się stanem końcowym.qqqdodocδ( q, c...