Câu hỏi được gắn thẻ «dc.distributed-comp»

Các định nghĩa Hãy và để d , r , và g là các số nguyên dương (với g > 2 r + 1 ).ϵ > 0ϵ>0\epsilon > 0dddrrrgggg> 2 r + 1g>2r+1g > 2r+1 Hãy là một đơn giản, d -regular, vô hướng, đồ thị hữu hạn với chu …

10 graph-theory  co.combinatorics  dc.distributed-comp 

Tôi là một sinh viên bậc thầy tập trung vào các hệ thống phân tán nhưng cũng quan tâm đến khoa học máy tính lý thuyết. Tôi đã tự hỏi nếu có một đại diện chính thức của một hệ thống phân tán trên đầu máy Turing? Đó là, có …

10 turing-machines  dc.distributed-comp 

David Rodríguez - dribeas đã viết trong một bình luận trên StackOverflow rằng "Không phải tất cả các bộ sưu tập có thể được thực hiện mà không có khóa". Tôi không chắc điều này có đúng không và tôi cũng không thể tìm thấy bằng chứng. Tuyên bố này …

10 ds.data-structures  pl.programming-languages  dc.distributed-comp  concurrency 

Một giao dịch cơ sở dữ liệu cổ điển đơn giản hóa có thể được xem như: đọc các mục M thực hiện một số tính toán dựa trên những lần đọc viết một số kết quả N dựa trên các tính toán này, có thể bao gồm các yếu …

10 ds.algorithms  dc.distributed-comp 

Những giấy tờ về xử lý lỗi trong các hệ thống phân tán mà bạn đề nghị?

10 reference-request  dc.distributed-comp 

Đặt là một đồ thị được kết nối không thường xuyên có mức độ giới hạn. Giả sử rằng mỗi nút chứa một mã thông báo duy nhất.G=(V,E)G=(V,E)G= (V, E) Tôi muốn xáo trộn đồng đều các mã thông báo giữa các biểu đồ chỉ bằng cách hoán đổi cục …

10 ds.algorithms  random-walks  dc.distributed-comp 

Trong phần giới thiệu của bài viết này Đối tượng chia sẻ tuyến tính hóa cuối cùng (PODC'10) , các tác giả đã trình bày tuyên bố sau mà không cần tham khảo: Tuy nhiên, tính tuyến tính có thể đạt được nếu và chỉ khi có thể giải quyết …

9 reference-request  dc.distributed-comp 

Chỉnh sửa: bây giờ có một câu hỏi tiếp theo liên quan đến bài viết này. Định nghĩa Đặt và là số nguyên. Chúng tôi sử dụng ký hiệu .k [ i ] = { 1 , 2 , . . . , tôi }ccckkk[i]={1,2,...,i}[i]={1,2,...,i}[i] = \{1,2,...,i\} Một ma trận …

9 co.combinatorics  lower-bounds  dc.distributed-comp