Có t, wo các khía cạnh của sự phức tạp của một bộ đồng bộ, thông đồng
phức và sự phức tạp thời gian. Sự phức tạp nhắn cho biết thêm
số lượng tin nhắn yêu cầu của các bộ đồng bộ để mô phỏng một algc- đồng bộ
rithm trên t, op của một mạng không đồng bộ. Các phức tạp thời gian là số
đơn vị thời gian cần thiết để mô phỏng một mạch, nơi một đơn vị thời gian được định nghĩa là thời gian
cần thiết cho một thông báo không đồng bộ.
đang được dịch, vui lòng đợi..