Domande taggate «random-graphs»

Numero di cricca in grafici casuali

Esiste una famiglia di grafici casuali G(n,p)G(n,p)G(n, p) con nnn nodi (a causa di Gilbert ). Ogni possibile fronte viene inserito in modo indipendente in G(n,p)G(n,p)G(n, p) con probabilità ppp . Sia XkXkX_k il numero di cricche di dimensione kkk in G(n,p)G(n,p)G(n, p) . So che , ma come posso …

11 graph-theory combinatorics probability-theory random-graphs

Qual è un buon algoritmo per generare DFA casuali?

Sto generando DFA casuali per testare un algoritmo di riduzione DFA su di essi. L'algoritmo che sto usando in questo momento è il seguente: per ogni stato , per ogni simbolo dell'alfabeto , aggiungi a uno stato casuale. Ogni stato ha la stessa probabilità di diventare uno stato finale.qqqcccδ(q,c)δ(q,c)\delta (q, …

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

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.