Lý thuyết phức tạp tính toán phân loại các vấn đề theo độ khó vốn có của chúng.
Lý thuyết hệ thống phức tạp giải quyết các hệ thống thể hiện các hành vi không rõ ràng phát sinh từ các thuộc tính của các bộ phận riêng lẻ của hệ thống. Ví dụ bao gồm các hệ thống hỗn loạn, hệ thống thích ứng phức tạp hoặc hệ thống phi tuyến.
Có bất kỳ cây cầu chính thức giữa các lĩnh vực này?
Đối với những gì nó có giá trị, khái niệm thực hiện mật mã với automata di động không phải là mới, và đầu năm nay Applebaum, Ishai và Kushilevitz đã xác định "sự phức tạp" với tính hấp dẫn tính toán.
một câu hỏi tương tự được đặt ra bởi Dick Lipton
—
Artem Kaznatcheev
xem thêm mối quan hệ giữa cs và các hệ thống động lực phức tạp . nghiên cứu về thời tiết / sự khác biệt của lorentz như được đề cập trong blog liptons cũng là một nơi tốt để bắt đầu
—
vzn