TL; DR: Nếu bằng máy tính tương tự của Cameron, bạn có nghĩa là máy phân tích vi phân , câu trả lời là bộ cộng, đơn vị không đổi và bộ tích phân. Bournez, Campagnolo, Graça và Hainry đã chỉ ra vào năm 2006 ( in lại tường / miễn phí ) rằng một mô hình lý tưởng hóa của nó cho phép tính toán tất cả các hàm tính toán trong khung phân tích tính toán , và mô hình này chỉ cần 3 loại đơn vị này.
Chức năng siêu việt
sinexplog
Mô hình điện toán tương tự
Như những người khác nhấn mạnh, khái niệm về tính toán phổ quát, rõ ràng đối với máy tính tương tự so với máy tính tiêu chuẩn, trong đó khái niệm tự nhiên khác nhau về khả năng tính toán trong các mô hình điện toán khác nhau được tìm thấy tương đương trong những năm 1930 (xem trang Wikipedia về Church Turing Thesis để biết chi tiết ) .
Để xác định tính phổ quát như vậy, trước tiên, người ta phải xác định một mô hình tốt cho tính toán tương tự, và đó là một nhiệm vụ khó khăn, vì mô hình nên được lý tưởng hóa và đủ tự nhiên để hữu ích, nhưng lý tưởng hóa của nó không nên mang lại sức mạnh phi thực tế cho mô hình. Một ví dụ về lý tưởng hóa tốt như vậy là băng vô hạn của máy Turing. Vấn đề với máy tính tương tự đi kèm với những con số thực có thể cho phép xây dựng những thứ không hợp lý như máy Zeno . Tuy nhiên, một số mô hình như vậy đã được đề xuất và sử dụng trong tài liệu (GPAC là chủ đề chính của câu trả lời này, nhưng tôi cố gắng hoàn thành trong danh sách dưới đây, mà không có bất kỳ siêu máy tính nào ):
Sức mạnh của mô hình GPAC
Γζy(t)=Γ(t), có vẻ như trong một thời gian dài, một máy tính tương tự như vậy không phải là phổ quát, vì nó không thể tạo ra một số chức năng tính toán hợp lý, được sử dụng bởi các nhà toán học.
fy(t)f(x)xγζ.
Bournez, Graça và Pouly sau đó đã chỉ ra vào năm 2013 rằng các máy tính tương tự này có thể mô phỏng hiệu quả một máy Turing ( tr.181 của một pdf lớn ) và, vào năm 2014, các lớp phức tạp P và NP tương đương trong mô hình này.