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

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 

Có một thời gian tôi tò mò về Turing Machines với chính xác một băng và chính xác 3 trạng thái (cụ thể là trạng thái bắt đầu q0q0q_0 , trạng thái chấp nhận qacceptqacceptq_{accept} và trạng thái từ chối qrejectqrejectq_{reject} ). Lưu ý rằng tôi cho phép bảng chữ …

9 automata-theory  turing-machines  cellular-automata 

Tôi đã làm việc trong một dự án độc lập tập trung vào automata di động và tự hỏi liệu đây có phải là điều gì đó mà tôi có thể tiếp tục ở trường đại học ở đâu đó không. Tôi đã thấy một số phòng toán học có …

8 soft-question  cellular-automata