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

Tôi tự hỏi liệu các đơn vị tính toán song song ồ ạt được cung cấp trong các card đồ họa hiện nay (chẳng hạn như một đơn vị được lập trình trong OpenCL ) có đủ tốt để mô phỏng automata di động 1D (hoặc có thể là automata …

20 computer-architecture  parallel-computing  cellular-automata 

Tôi đã đọc trang wikipedia cho quy tắc 110 trong automata di động và tôi ít nhiều biết cách chúng hoạt động (một bộ quy tắc quyết định nơi sẽ vẽ 1 hoặc 0 tiếp theo). Tôi vừa đọc xong Turing, nhưng tôi thậm chí không thể hiểu được bạn …

19 computability  automata  turing-completeness  cellular-automata 

Có tồn tại cấu trúc mạnh mẽ trong Trò chơi cuộc sống của Conway không? Chẳng hạn, có ai đã chế tạo một con tàu vũ trụ với một tấm khiên hấp thụ tất cả các dao động nhỏ và tàu lượn mà nó va chạm?

13 cellular-automata 

Có tồn tại một máy tự động di động (ở dạng 2D) mô phỏng lực giữa các hạt không?1/r1/r1/r Cụ thể hơn, tôi muốn biết liệu có thể, với các quy tắc cập nhật cục bộ nghiêm ngặt, để có hai đối tượng (được xác định trong mô hình) thu …

11 simulation  cellular-automata 

Tôi đã cố gắng tìm hiểu xem vấn đề tạm dừng có thể quyết định được đối với automata di động một chiều 3 ký hiệu hay không. Định nghĩa Gọi biểu thị cấu hình của hệ thống tại bước thời gian i . Chính thức hơn f : A …

10 computability  decision-problem  halting-problem  cellular-automata 

Lấy ví dụ về việc giảm 3d → 2d: Chi phí mô phỏng thiết bị tự động di động 3d bằng thiết bị tự động di động 2d là bao nhiêu? Đây là một loạt các câu hỏi cụ thể hơn: Những loại thuật toán sẽ có độ phức tạp …

9 complexity-theory  time-complexity  cellular-automata