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

Trích dẫn Wikipedia , "[Trò chơi cuộc sống của Conway] có sức mạnh của một cỗ máy Turing phổ dụng: nghĩa là, mọi thứ có thể được tính toán bằng thuật toán đều có thể được tính toán trong Trò chơi cuộc sống của Conway." Những kết quả như vậy …

30 cc.complexity-theory  pr.probability  cellular-automata  fault-tolerance 

Nó được thiết lập tốt rằng tồn tại một ngưỡng nhiễu cho tính toán lượng tử, sao cho dưới ngưỡng này, tính toán có thể được mã hóa theo cách nó mang lại kết quả chính xác với xác suất bị ràng buộc (với hầu hết các chi phí tính …

24 quantum-computing  reference-request  fault-tolerance 

Các thuật toán phân tán có khả năng phục hồi các thất bại có thể là xác định hoặc xác suất. Lấy ví dụ về vấn đề đồng thuận. Paxos mang tính quyết định theo nghĩa đưa ra giả định mà nó đưa ra, nó luôn hoạt động. Tóm lại, …

10 randomized-algorithms  dc.distributed-comp  fault-tolerance