Câu hỏi được gắn thẻ «probability-theory»

Có một họ đồ thị ngẫu nhiên với nút ( do Gilbert ). Mỗi cạnh có thể được chèn độc lập vào với xác suất . Đặt là số lượng các nhóm có kích thước trong .G(n,p)G(n,p)G(n, p)nnnG(n,p)G(n,p)G(n, p)pppXkXkX_kkkkG(n,p)G(n,p)G(n, p) Tôi biết rằng E(Xk)=(nk)⋅p(k2)E(Xk)=(nk)⋅p(k2)\mathbb{E}(X_k)=\tbinom{n}{k}\cdot p^{\tbinom{k}{2}} , nhưng làm cách nào …

11 graph-theory  combinatorics  probability-theory  random-graphs 

Tôi đã viết mã Python này và tự hỏi liệu đôi khi nó chỉ đơn giản là không chấm dứt (giả sử chúng ta có bộ nhớ / thời gian vô hạn và không có giới hạn độ sâu đệ quy). Theo trực giác, bạn nghĩ rằng nó chấm dứt, …

10 trees  probability-theory  termination 

Tuyên bố miễn trừ trách nhiệm: Tôi là một nhà sinh vật học, rất xin lỗi vì (có lẽ) câu hỏi cơ bản được đặt ra theo cách thô thiển như vậy. Tôi không chắc là tôi nên hỏi câu hỏi này ở đây hay trên DS / SC, nhưng …

9 machine-learning  probability-theory 

Tôi hiện đang đọc một số bài báo về việc nhảy chuỗi Markov và tôi không thấy sự khác biệt giữa chuỗi Markov và biểu đồ có trọng số theo hướng đơn giản. Ví dụ trong bài viết Tối ưu hóa không gian trạng thái trong chuỗi Markov, họ cung …

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

Câu hỏi này là về giao điểm của lý thuyết xác suất và độ phức tạp tính toán. Một quan sát chính là một số bản phân phối dễ tạo hơn các bản phân phối khác. Ví dụ: vấn đề Cho một số nnn , trả lại một số phân …

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

COQ là một người ủng hộ định lý tương tác sử dụng phép tính của các cấu trúc quy nạp, tức là nó phụ thuộc rất nhiều vào các loại quy nạp. Sử dụng chúng, các cấu trúc rời rạc như số tự nhiên, số hữu tỷ, đồ thị, ngữ …

8 probability-theory  coq  real-numbers  uncountability 

Chúng tôi để α=α1α2α3…α=α1α2α3…\alpha = \alpha_1\alpha_2\alpha_3\ldots là một chuỗi ngẫu nhiên vô hạn (theo số đo thống nhất) trong đó αiαi\alpha_i có lẽ 111 hoặc là 000và sau đó xác định hàm boolean BkBkB_k: Bk(α1…αk)={1 if at least ⌈k/2⌉ of its inputs are 10 otherwiseBk(α1…αk)={1 if at least ⌈k/2⌉ of …

7 probability-theory  randomness 

Có bất kỳ vấn đề CS nào, tốt nhất là mở, có liên quan đến âm nhạc hoặc lý thuyết âm nhạc không? Tôi sẽ nghĩ về vấn đề với ký hiệu âm nhạc nhưng cũng có xác suất khi ngẫu nhiên theo thang âm hoặc âm hoặc nói chung …

7 probability-theory  decision-problem  probabilistic-algorithms 

Có đúng không khi xem xác suất có điều kiện, chẳng hạn như các hình thức: P (a | c) P (a | c, d) P (a, b | c, d) ... Và cứ thế, như là căng thẳng? Nếu vậy, có ai biết về một văn bản giới thiệu …

7 machine-learning  probability-theory  statistics 

Trong nhiều bài báo tôi đã đọc rằng ai cũng biết rằng entropy Shannon của một biến ngẫu nhiên có thể được chuyển đổi thành entropy tối thiểu (tối đa khoảng cách thống kê nhỏ) bằng cách lấy các bản sao của biến độc lập. Bất cứ ai có thể …

7 terminology  probability-theory  entropy 

Có N người chơi và M đối tượng, mỗi đối tượng có một giá trị. Mỗi người chơi có một chiến lược trong việc chọn một đối tượng. Mỗi vòng một người chơi sẽ chọn một đối tượng, nhiều người chơi có thể chọn cùng một đối tượng. Tuy nhiên, …

7 machine-learning  probability-theory  modelling 

Đặt là hai số nguyên từ khoảngĐặt là số nguyên tố ngẫu nhiên vớiChứng minh rằng \ text {Pr} _ {p \ in \ mathsf {Primes}} \ {a \ Equiv b \ pmod {p} \} \ le c \ ln (n) / (n ^ {c-1}).a≠ba≠ba \neq b[1,2n].[1,2n].[1, 2^n].ppp1≤p≤nc.1≤p≤nc. 1 \le …

7 probability-theory  information-theory  coding-theory  number-theory