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

Các câu hỏi liên quan đến lượng giao tiếp cần thiết để hoàn thành một nhiệm vụ tính toán, khi thông tin về nhiệm vụ được lan truyền trên một số tác nhân

Một khái quát cân bằng của định lý Hall

Hãy và Y được bộ, và B là một phân vùng của X × Y . Tôi muốn chứng minh rằng tồn tại phân phối D trên X × Y có biên độ đồng nhất trên X và do đó phân phối trên B gây ra bởi D có entropy …

8 cc.complexity-theory co.combinatorics communication-complexity

Tìm ra một bộ bằng cách so sánh giao lộ

Vấn đề sau đây nổi lên gần đây từ nghiên cứu của tôi và tôi muốn hỏi liệu có ai biết vấn đề này đã được xem xét trước đây hay đã nghe về bất cứ điều gì có thể liên quan. Các thiết lập chung là như sau. Chúng …

8 cc.complexity-theory communication-complexity coding-theory query-complexity

Sự phức tạp trong giao tiếp một cách ngẫu nhiên của sự rời rạc

Tôi đang tìm kiếm một tài liệu tham khảo cho sự phức tạp trong giao tiếp một cách ngẫu nhiên (cổ điển) một cách ngẫu nhiên khi vũ trụ có thể lớn. Giả sử Alice và Bob đều có bộ kích thước được chọn từ vũ trụ có kích thước …

8 cc.complexity-theory reference-request lower-bounds communication-complexity

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.

Licensed under cc by-sa 3.0 with attribution required.