Запитання з тегом «probability-theory»

Існує сімейство випадкових графіків 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 

Я написав цей код Python і задумався, чи він іноді просто не закінчується (якщо припустити, що у нас є нескінченна пам'ять / час та обмеження глибини рекурсії). Інтуїтивно ви думаєте, що це припиняється, оскільки в якийсь момент вам пощастить , а якщо це не закінчиться, у вас є нескінченна кількість …

10 trees  probability-theory  termination 

Відмова: Я - біолог, тому вибачте за (можливо) основне питання, сформульоване в таких грубих термінах. Я не впевнений, чи варто мені задавати це питання тут або на DS / SC, але CS - найбільший із трьох, тож тут йдеться. (Після того як я опублікував, мені спало на думку, що перехресне …

9 machine-learning  probability-theory 

В даний час я читаю деякі статті про грудку Маркова і мені не вдається побачити різницю між ланцюгом Маркова та звичайним спрямованим зваженим графіком. Наприклад, у статті Оптимальне згущення простору стану в ланцюгах Маркова вони дають таке визначення CTMC (ланцюг Маркова безперервного часу): Ми вважаємо кінцевим CTMC з простором стану …

9 probability-theory  weighted-graphs  mathematical-foundations  markov-chains 

Це питання стосується перетину теорії ймовірностей та обчислювальної складності. Одним із ключових спостережень є те, що деякі дистрибуції легше генерувати, ніж інші. Наприклад, проблема Давши число , поверніть рівномірно розподілене число з .ннniii0 ≤ i &lt; n0≤i&lt;н0 \leq i < n легко вирішити. З іншого боку, наступна проблема є або …

9 complexity-theory  reference-request  probability-theory  probabilistic-algorithms