Phép nhân ma trận trong

Tôi đã tìm kiếm về phép nhân Ma trận, vì vậy lần đầu tiên tôi truy cập vào thuật toán nhân ma trận wiki , Trong các tài liệu tham khảo tôi đã tìm thấy một bài báo sử dụng thuật toán , tôi sẽ đọc bài viết nhưng nó phức tạp và sẽ Mất quá nhiều thời gian để đọc nó, nhưng nếu có ai đọc bài viết này hoặc biết về thuật toán này, điều này có đúng không? và bạn có biết về ý tưởng cơ bản của điều này để mô tả nó một chút. $O(n^2 log(n))$

Cảm ơn trước, tôi biết đó là một câu hỏi hơi chung chung, nhưng nếu tôi thấy đó là cách tiếp cận tốt, tôi sẽ tìm hiểu chi tiết.

ds.algorithms linear-algebra matrix-product

— Saeed
nguồn

Tôi nghĩ rằng nó hữu ích để hiểu câu hỏi của riêng bạn tốt hơn. Bạn đang tìm kiếm một thuật toán tuần tự hoặc một thuật toán song song? Không có thuật toán tuần tự cho phép nhân ma trận với thời gian O (n ^ 2 log n) và bài báo của Eve là kết quả một phần đối với các thuật toán như vậy (Tôi không đọc bài báo, tôi chỉ đọc lướt qua nó). Nếu bạn quan tâm đến thời gian song song, thì thời gian song song O (log n) (giả sử phép cộng vô hướng và nhân vô hướng trong thời gian không đổi) là tiêu chuẩn và bạn có thể tìm thấy lời giải thích trong ví dụ cuốn sách Độ phức tạp tính toán của Papadimitriou.

— Tsuyoshi Ito

(1) Vui lòng chỉnh sửa câu hỏi của bạn để rõ ràng rằng bạn đang hỏi về các thuật toán tuần tự. (2) Tôi nhận ra rằng bạn đã thêm thẻ [tính toán lượng tử]. Vui lòng chỉnh sửa câu hỏi của bạn để giải thích mối quan hệ với máy tính lượng tử. (Tôi đoán là câu hỏi của bạn được thúc đẩy bởi điện toán lượng tử, nhưng lời giải thích của bạn hữu ích hơn nhiều so với bất kỳ dự đoán nào.)

— Tsuyoshi Ito

Tôi khuyên bạn nên xóa câu hỏi này trước, sau đó đăng lại sau nếu bạn thấy rằng bạn có một câu hỏi.

— Suresh Venkat

@Saeed: Vấn đề này đã được thảo luận về meta và hiện tại đây là chính sách của trang web, nếu bạn muốn thảo luận về chính sách sử dụng meta. Mặt khác, bạn có thể sửa đổi câu hỏi và tránh đề cập đến bài báo để đưa nó vào chủ đề, ví dụ sửa đổi câu hỏi để trở thành "thuật toán được biết đến nhiều nhất cho phép nhân ma trận trong mô hình X là gì?" và đó sẽ là chủ đề. (lưu ý bên lề: nếu bạn không thể tự mình xác minh tính chính xác của một bài báo chưa xuất bản và muốn trích dẫn nó, bạn nên đợi cho đến khi nó được xem xét và xuất bản.)

— Kaveh

Thảo luận liên quan về Meta: Có ổn không khi hỏi về tính chính xác của các bản in trước về các chủ đề thân thiện với tay quay? Tôi không khẳng định rằng mọi thứ được viết trên trang đó sẽ áp dụng cho câu hỏi này, nhưng ít nhất nó có liên quan chặt chẽ.

— Tsuyoshi Ito

Tôi đã xem qua bài báo này khoảng một năm trước, nhưng không có cơ hội để đọc nó một cách chặt chẽ. Tôi có thể nói với bạn rằng cách tiếp cận không được tin là đúng. Trên trang 36 của cùng một bài viết, có một bình luận đính kèm của Don Knuth, người chỉ ra những gì có vẻ là một thiếu sót nghiêm trọng của phương pháp này.

Để hiểu bài viết này, bạn sẽ cần tìm hiểu về đại số nhóm và lý thuyết biểu diễn. Sẽ rất khó khăn nếu bạn chưa từng thấy loại vật liệu này trước đây.

— Ryan Williams
nguồn