Máy tự động di động (ca) là gì? - định nghĩa từ techopedia

Định nghĩa - Cellular Automaton (CA) có nghĩa là gì?

Máy tự động di động (CA) là một nhóm các ô lưới màu có hình dạng đặc biệt được biết đến để phát triển qua nhiều bước thời gian và rời rạc theo một bộ quy tắc tùy thuộc vào trạng thái của các ô lân cận. Các bước này được lặp lại nhiều lần theo cách lặp.

Techopedia giải thích về Cellular Automaton (CA)

Trong những năm 1940, khái niệm CA được khởi xướng bởi John von Neumann và Stanislaw Ulam khi làm việc tại Phòng thí nghiệm quốc gia Los Alamos ở Bắc Trung New Mexico. Đây là mô hình đơn giản nhất của các hệ thống phân tán không gian. Một CA nổi tiếng là Trò chơi cuộc sống, được phát minh vào những năm 1960 bởi nhà toán học John Conway.

Một CA bao gồm một lưới ô thông thường, mỗi ô trong một số trạng thái hữu hạn thường BẬT và TẮT. Lưới có bất kỳ số lượng kích thước. Tất cả các ô lân cận được xác định liên quan đến một ô đã chỉ định và tất cả các ô nhìn vào các ô lân cận. Với thông tin này, mỗi ô áp dụng các quy tắc đơn giản để xác định trạng thái nào phải được thay đổi.

Thuộc tính cơ bản của CA dựa trên lưới mà nó được tính toán. Lưới đơn giản nhất là một đường một chiều. Các lưới hình vuông, hình tam giác và hình lục giác là phổ biến ở hai chiều được xây dựng tùy ý trong một số kích thước thông qua lưới Cartesian.

Loại CA cơ bản là hàng xóm nhị phân gần nhất, là máy tự động một chiều được gọi là CA cơ bản. Có 256 automata di động như vậy, tất cả được lập chỉ mục bởi một số nhị phân duy nhất với biểu diễn thập phân được gọi là quy tắc cho một automaton cụ thể. 256 CA này được gọi là mã Wolfram.

Một dạng CA khác là một chiều và toàn diện, trong đó sự tiến hóa được xác định bởi mức trung bình của các ô liền kề. Các ví dụ đơn giản nhất chứa màu sắc.

Trong một CA đảo ngược, đối với mọi cấu hình CA hiện tại, tồn tại chính xác một hình ảnh trước. Máy tự động liên tục sử dụng các chức năng liên tục và các trạng thái của nó cũng liên tục, trong đó trạng thái của vị trí là số thực hữu hạn.