Tại sao nghiên cứu siêu tính toán đã chết?


18

Tôi thấy rất nhiều nghiên cứu về siêu tính toán trong những năm 1990, nhưng trong những năm gần đây dường như có rất ít công việc về chủ đề này. Có đúng là nghiên cứu trong lĩnh vực này đã chết? Nếu vậy, những lý do cho nó là gì? Là khu vực này được chứng minh một cách thuyết phục là không hứa hẹn?



Velvet Ghost hỏi:> có đúng là Bekenstein Bound bác bỏ ...? Chà, có một trường hợp tốt cho điều đó vì nó giới hạn thông tin trong một khối không gian do hậu quả của Luật Murphy.

1
Không có lỗ đen nào gần đó để gửi máy Turing vào.
Andrej Bauer

Câu trả lời:


19

Sẽ tốt hơn nếu bạn chỉ định chính xác ý của bạn bằng siêu tính toán và đưa ra bằng chứng cho lý do tại sao bạn nghĩ rằng nó đã "chết".

Trong mọi trường hợp, giả sử rằng bạn đang nói về tính toán các hàm theo số tự nhiên (và chuỗi hữu hạn) (vì tôi nghĩ rõ ràng các mô hình cho tính toán loại cao hơn là một lĩnh vực rất tích cực, ví dụ CCA ) và các mô hình tính toán không tương đương với khả năng tính toán được xác định bởi các máy Turing , tôi không nghĩ yêu cầu này là chính xác, ví dụ, xem CiE'05 và CiE'11. Cũng xem những lời chỉ trích chống lại tuyên bố rằng siêu tính toán là một cái gì đó mới:

Nếu bạn quan tâm, cũng có một số cuộc thảo luận về danh sách gửi thư của FOM bắt đầu bằng email của Timothy Chow về bài viết của Martin Davis.


Cảm ơn rất nhiều cho câu trả lời rất nhiều thông tin. Thành thật mà nói, sự quen biết duy nhất của tôi với siêu tính toán là thông qua công trình của Siegelmann về sức mạnh tính toán của mạng lưới thần kinh vào giữa những năm 1990 - và bằng chứng của cô ấy rằng một mạng lưới thần kinh cụ thể (NN tái phát tương tự) là siêu tính toán. Chìa khóa cho sức mạnh siêu tính toán của nó là bản chất tương tự - nó có thể có trọng số là số THỰC. Vì vậy, tôi đã đề cập đến trường con của siêu tính toán được gọi là tính toán thực .
Nhung ma

Tôi đã đọc các bài báo của Martin Davis trước đây và chúng là những gì bắt đầu khiến tôi nghĩ rằng siêu tính toán đã lỗi thời. Btw ... có đúng là Bekenstein Bound bác bỏ mọi khả năng tính toán tương tự trong vũ trụ này không?
Nhung ma

6

Gần đây đã có một số hội nghị về chủ đề tính toán vô hạn, đã xử lý nhiều chủ đề trong siêu tính toán.

Ngoài ra, đã có những phiên đặc biệt về khả năng tính toán vô hạn trong nhiều hội nghị của CiE.


2

Tôi không nghĩ điều này là đúng. Tìm kiếm Arxiv cho các bài báo về siêu tính toán nhận được rất nhiều lượt truy cập.


9
Hypercomputing đề cập đến các mô hình tính toán mạnh hơn khả năng tính toán Turing (xem ví dụ Wikipedia), trong khi cả hai, PostBQP = PP và P_CTC = PSPACE, chắc chắn có thể tính toán được.
Martin Schwarz

Tôi bắt đầu nghĩ rằng bạn đúng, Joshua. Ngoài ra, cảm ơn cho liên kết đó.
Nhung ma
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.