Tại sao Kolmogorov xuất bản thuật toán Karatsuba?

Thuật toán của Karatsuba cho phép nhân nhanh được xuất bản lần đầu tiên ở A. Karatsuba và Yu. Ofman (1962), "Nhân số nhiều số bằng máy tính tự động", Kỷ yếu của Viện hàn lâm khoa học Liên Xô 145: 293 Tiết294.

Theo Karatsuba (1995, "Sự phức tạp của các tính toán", Proc. Steklov Viện Toán học 211: 169 Phản183) , bài viết này thực sự được viết bởi Kolmogorov (và có thể là Ofman) mà không có kiến ​​thức của Karatsuba. Theo tiêu chuẩn hiện đại, điều này có vẻ như vi phạm đạo đức kỳ lạ và nghiêm trọng.

Tại sao Kolmogorov đã làm điều này? Anh ta đã đạt được gì?

Bài viết này, bằng tiếng Nga,

Gricenko, SA, Karatsuba, EA, Korolyov, MA, Rezvyakova, IS, Tolev, DI, & Changa, ME (2012). Những đóng góp về mặt khoa học của AA Karatsuba / Ấn Độ là một trong những điều kiện tuyệt vời. Современные рррррррррррррррррр

nêu các mục sau (mục 1 Trò chơi 3).

1. Karatsuba trình bày thuật toán của mình tại một hội thảo do Kolmogorov dẫn đầu.
2. Kolmogorov đã chuẩn bị một bài báo có hai kết quả của học sinh của mình, Karatsuba và Ofman. Một trong những kết quả là thuật toán của Karatsuba, cái còn lại là kết quả không liên quan của Ofman.
3. Bài báo quy kết rõ ràng. Nó nói rằng thuật toán nhân là do Karatsuba và kết quả khác là do Ofman.

Chúng ta chỉ có thể đoán tại sao Kolmogorov làm điều đó. Tôi sợ rằng người duy nhất có thể trả lời câu hỏi tại sao Kolmogorov xuất bản bài báo mà không có sự cho phép hoặc kiến ​​thức của Karatsuba là chính Kolmogorov. Có lẽ ông nghĩ rằng đó là một cách tốt để công bố kết quả của các sinh viên của mình. Lưu ý rằng bài viết quy kết chính xác tất cả các kết quả. Bài báo của Karatsuba và Ofman đã được xuất bản trong Kỷ yếu của Viện hàn lâm Khoa học Liên Xô ; Theo hiểu biết của tôi, nó phải được đệ trình / trình bày bởi một thành viên của Viện Hàn lâm Khoa học Liên Xô.

Dưới đây là trích dẫn có liên quan từ bài báo của Gricenko et al (tiếng Nga):

Тот р р е .. Н. Toàn bộ năm 1960, năm 1960, năm 2008, năm 2008, sau đó là một thời gian ngắn. Ерер Там он представил два разных и не связанных друг с другом результата двух своих учеников, и хотя в статье Колмогоров четко отметил, что одна теорема (не связанная с быстрым умножени- ем) принадлежит Ю. Фффффффффффффффффффффффффффффффффффффффффффффффффффффффф Карацубе, эта публикация под именами двух авторов надолго сбила с толку читателей, которые полагали, что оба автора внесли вклад в создание быстрого умножения, и даже называли этот метод двумя именами.

Bản dịch tiếng anh

Kết quả này đã được Anatoly Karatsuba trình bày trong hội thảo của AN Kolmogorov tại Đại học quốc gia Moscow năm 1960, sau đó hội thảo đã được Kolmogorov kết thúc. Bài báo đầu tiên với phần mô tả thuật toán này [2] được chuẩn bị bởi chính Kolmogorov. Trong đó, ông đã trình bày hai kết quả khác nhau từ hai sinh viên của mình không liên quan đến nhau và mặc dù Kolmogorov lưu ý rõ ràng trong bài báo rằng một định lý (không liên quan đến phép nhân nhanh) thuộc về Y. Ofman và định lý khác (với nhanh nhất Thuật toán nhân trong lịch sử) thuộc về A. Karatsuba, ấn phẩm này thay mặt cho hai tác giả trong một thời gian dài khiến độc giả bối rối, họ cho rằng cả hai tác giả đều có cổ phần trong việc phát minh ra phép nhân nhanh, và thậm chí đề cập đến thuật toán sử dụng cả hai tên.

Nó có lẽ là văn hóa. Khám phá của Karatsuba chỉ diễn ra 7 năm sau cái chết của Stalin. Tôi không tin đó là một môi trường trong đó các đối tượng nghi ngờ thẩm quyền và chính quyền không xin phép các đối tượng. Là một giáo sư và thành viên của NAUK, Kolmogorov chắc chắn là người có thẩm quyền. Không có khiếu nại về Kolmogorov, ông đã để lại cho chúng tôi rất nhiều thứ tốt!