Вопросы с тегом «probability-theory»

Существует семейство случайных графов с узлов ( из - за Гилберт ). Каждый возможный край независимо друг от друга вставляется в с вероятностью . Пусть быть числом клик размера в .п О ( п , р ) р Х к к G ( п , р )G ( n , …

11 graph-theory  combinatorics  probability-theory  random-graphs 

Я написал этот код на Python и подумал, а может ли он просто не завершиться (при условии, что у нас было бесконечное количество памяти / времени и нет предела глубины рекурсии). Интуитивно вы думаете, что он заканчивается, поскольку в какой-то момент вам повезет , а если он не закончится, у …

10 trees  probability-theory  termination 

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

9 machine-learning  probability-theory 

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

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

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

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