Mengapa Kolmogorov menerbitkan algoritma Karatsuba?

Algoritma Karatsuba untuk perkalian cepat pertama kali diterbitkan dalam A. Karatsuba dan Yu. Ofman (1962), "Multiplikasi Angka Banyak-Digital dengan Komputer Otomatis", Prosiding Akademi Ilmu Pengetahuan Uni Soviet 145: 293–294.

Menurut Karatsuba (1995, "Kompleksitas perhitungan", Proc. Steklov Institute of Mathematics 211: 169–183) , makalah ini sebenarnya ditulis oleh Kolmogorov (dan mungkin Ofman) tanpa sepengetahuan Karatsuba. Menurut standar modern, ini tampaknya merupakan pelanggaran etika yang aneh dan serius.

Mengapa Kolmogorov melakukan ini? Apa yang dia dapatkan?

Makalah ini, dalam bahasa Rusia,

Gricenko, SA, Karatsuba, EA, Korolyov, MA, Rezvyakova, IS, Tolev, DI, & Changa, ME (2012). Kontribusi ilmiah dari AA Karatsuba / Научные достижения Анатолия Алексеевича Карацубы. Современные проблемы математики, 16 (0), 7-30.

menyatakan hal-hal berikut (item 1-3).

1. Karatsuba mempresentasikan algoritmanya di sebuah seminar yang dipimpin oleh Kolmogorov.
2. Kolmogorov menyiapkan artikel yang memiliki dua hasil muridnya, Karatsuba dan Ofman. Salah satu hasilnya adalah algoritma Karatsuba, yang lainnya adalah hasil Ofman yang tidak terkait.
3. Artikel itu dengan jelas mengaitkan hasilnya. Dinyatakan bahwa algoritma multiplikasi adalah karena Karatsuba dan hasil lainnya adalah karena Ofman.

Kita hanya bisa menebak mengapa Kolmogorov melakukan itu. Saya takut bahwa satu-satunya orang yang bisa menjawab pertanyaan mengapa Kolmogorov menerbitkan makalah itu tanpa izin atau pengetahuan Karatsuba adalah Kolmogorov sendiri. Mungkin dia berpikir bahwa itu adalah cara yang baik untuk mempublikasikan hasil murid-muridnya. Perhatikan bahwa artikel dengan benar mengaitkan semua hasil. Artikel Karatsuba dan Ofman diterbitkan dalam Prosiding Akademi Ilmu Pengetahuan Uni Soviet ; ini adalah pemahaman saya bahwa itu harus diserahkan / disampaikan oleh anggota Akademi Ilmu Pengetahuan Uni Soviet.

Berikut adalah kutipan yang relevan dari makalah Gricenko et al (dalam bahasa Rusia):

Этот результат был доложен Анатолием Карацубой на семинаре А. Н. Колмогорова в МГУ в 1960 г., после чего семинар был Колмогоровым закрыт. Первая статья с описанием этого метода [2] была подготовлена ​​самим Колмогоровым. Там он представил два разных и не связанных друг с другом результата двух своих учеников, и хотя в статье Колмогоров четко отметил, что одна теорема (не связанная с быстрым умножени- ем) принадлежит Ю. Офману, dan другая теорема (с первым в истории быстрым умножением) принадлежит А. Карацубе, эта публикация под именами двух авторов надолго сбила с толку читателей, которые полагали, что оба автора внесли вклад в создание быстрого умножения, и даже называли этот метод двумя именами.

Terjemahan Inggris:

Hasil ini dipresentasikan oleh Anatoly Karatsuba dalam seminar AN Kolmogorov di Universitas Negeri Moskow pada tahun 1960, setelah itu seminar ditutup oleh Kolmogorov. Artikel pertama dengan deskripsi algoritma ini [2] disiapkan oleh Kolmogorov sendiri. Di dalamnya ia mempresentasikan dua hasil berbeda dari dua siswa yang tidak terkait satu sama lain, dan meskipun Kolmogorov jelas mencatat dalam artikel bahwa satu teorema (tidak terkait dengan perkalian cepat) milik Y. Ofman, dan teorema lainnya (dengan puasa pertama) Algoritma perkalian dalam sejarah) adalah milik A. Karatsuba, publikasi ini atas nama kedua penulis untuk waktu yang lama membingungkan pembaca, yang mengira bahwa kedua penulis memiliki kepentingan dalam penemuan perkalian cepat, dan bahkan merujuk pada algoritma menggunakan kedua nama.

Itu mungkin budaya. Penemuan Karatsuba terjadi hanya 7 tahun setelah kematian Stalin. Saya tidak percaya itu adalah lingkungan di mana subyek mempertanyakan otoritas, dan otoritas tidak meminta izin dari subyek. Sebagai profesor dan anggota NAUK, Kolmogorov jelas merupakan otoritas. Tidak ada keluhan tentang Kolmogorov, dia meninggalkan banyak hal bagus kepada kami!