Запитання з тегом «random-graphs»

Існує сімейство випадкових графіків G ( n , p )Г(н,p)G(n, p) з ннn вузлами ( завдяки Гілберту ). Кожен можливий край незалежно вставляється в G ( n , p )Г(н,p)G(n, p) з вірогідністю ppp . Нехай ХкХкX_k - кількість кліків розміром ккk у G ( n , p )Г(н,p)G(n, p) …

11 graph-theory  combinatorics  probability-theory  random-graphs 

Я генерую випадкові DFA для тестування алгоритму зменшення DFA на них. Алгоритм, який я зараз використовую, такий: для кожного стану , для кожного символу в алфавіті додайте до деякого випадкового стану. Кожна держава має однакову ймовірність стати кінцевим станом.qqqcccδ(q,c)δ(q,c)\delta (q, c) Це хороший метод створення об'єктивних DFA? Крім того, цей …

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