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

Người ta biết rằng một bước đi ngẫu nhiên trong lưới hai chiều sẽ trở về điểm gốc với xác suất 1. Người ta cũng biết rằng bước đi ngẫu nhiên tương tự trong BA chiều có xác suất nhỏ hơn 1 lần trở về điểm gốc . Câu hỏi …

30 pr.probability  random-walks  markov-chains 

n×nn×nn\times n Một cách để làm điều này là sử dụng chuỗi Markov có các trạng thái là các tập hợp hình vuông có ranh giới đơn giản và các chuyển đổi của nó bao gồm chọn một hình vuông ngẫu nhiên để lật và giữ lật khi tập hợp …

25 ds.algorithms  randomness  markov-chains  integer-lattice 

Đưa ra một bước đi ngẫu nhiên trên biểu đồ, thời gian che phủ là lần đầu tiên (số bước dự kiến) mà mọi đỉnh đã bị chạm (bao phủ) bởi bước đi. Đối với các đồ thị vô hướng được kết nối, thời gian che phủ được biết là …

17 graph-theory  co.combinatorics  markov-chains  random-walks 

Động lực học Glauber là một chuỗi Markov trên các màu của đồ thị, ở mỗi bước, người ta cố gắng đổi màu một đỉnh được chọn ngẫu nhiên bằng một màu ngẫu nhiên. Nó không trộn lẫn cho 3 màu của một chu kỳ 5: có 30 màu 3, …

17 graph-theory  markov-chains 

Hãy xem xét quá trình sau đây: Có thùng được sắp xếp từ trên xuống dưới. Ban đầu, mỗi thùng chứa một quả bóng. Trong mỗi bước, chúng tôinnn chọn một quả bóng đồng đều ngẫu nhiên vàbbb di chuyển tất cả các quả bóng từ thùng chứa sang thùng …

16 pr.probability  markov-chains  stochastic-process 

Trong bài báo Lượng tử ngẫu nhiên Lượt nhanh hơn theo cấp số nhân ( arXiv: quant-ph / 0205083 ) Kempe đưa ra một khái niệm về thời gian đánh cho bước đi lượng tử (trong hypercube) không phổ biến trong tài liệu đi bộ lượng tử. Nó được định …

13 quantum-computing  random-walks  markov-chains  quantum-walk 

Một số ứng dụng cụ thể và hấp dẫn để ước tính khối lượng đa diện lồi của loại được xem xét trong các bài báo gần đây về phương pháp đi bộ ngẫu nhiên là gì? Những bài báo về ước tính khối lượng đề cập đến tích hợp …

12 cg.comp-geom  na.numerical-analysis  markov-chains 

Tôi đặc biệt quan tâm đến việc sử dụng chúng trong các ứng dụng kiểm tra mô hình. Tôi có các mạng hàng đợi mở, đóng và hỗn hợp với các nhóm khách hàng khác nhau của Baskett et al. Bất kỳ đề nghị khác để đọc tài liệu? Cảm …

11 reference-request  markov-chains  queueing-theory  model-checking