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?

ho.history-overview

— Maks
sumber

Saya pikir mengklaim "kepura-puraan palsu" sedikit meradang, karena koran itu dikreditkan ke Karatsuba. Masih masuk akal untuk mengajukan pertanyaan, karena itu agak tidak biasa.

— Suresh Venkat

?!? cf hal173 ref ke-2 & Karatsuba menyebutnya "sifat yang tidak biasa dari publikasi ini" wrt 1st ref. dengan kata lain dia menegaskan makalah pertama benar-benar ditulis oleh Kolmogorov & dikreditkan ke Ofman & dirinya sendiri, Karatsuba. mungkin ini ada hubungannya dengan konvensi publikasi Rusia atau keeksentrikan Kolmogorov? pertanyaan terkait terkait, apa yang Ofman harus lakukan dengan kertas ... biasanya itu kasus sebaliknya di mana ppl mengambil pekerjaan yang dilakukan oleh orang lain dan diterbitkan dengan nama mereka sendiri untuk "mengambil kredit"; ini tampaknya merupakan kasus kebalikan dari "memberi kredit" dalam keadaan yang sangat tidak biasa ....

— vzn

@ SureshVenkat: benar, maaf soal itu. Saya telah menghapus frasa.

— Max

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).

Karatsuba mempresentasikan algoritmanya di sebuah seminar yang dipimpin oleh Kolmogorov.
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.
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.

— Yury
sumber

Apakah itu situasi di mana hanya beberapa orang yang diizinkan untuk 'mengkomunikasikan' hasil ke jurnal, sehingga Karatsuba (seorang siswa pada saat itu) tidak bisa melakukannya?

— Suresh Venkat

@ SureshVenkat: Itu poin bagus! Makalah ini diterbitkan di Proc. Akademi Ilmu Pengetahuan Soviet, dan saya pikir itu harus dikomunikasikan oleh anggota Akademi. Jika itu masalahnya, Karatsuba tidak dapat menyerahkan kertas itu sendiri.

— Yuri

membantu tetapi merasa bukan jawaban yang lengkap. namun Karatsuba menyatakan bahwa dia tidak secara langsung diinformasikan oleh Kolmogorov & tidak mengetahuinya sampai posting publikasi, rupanya setelah melihat artikel yang diterbitkan dan aspek yang masih belum terjawab adalah mengapa Kolmogorov tidak hanya bertanya / memberi tahu Karatsuba / Ofman sebelum publikasi

— vzn

Sulit membayangkan hari ini seperti apa budaya itu, tetapi saya bisa membayangkan Kolmogorov menerbitkannya (karena hanya dia yang bisa melakukannya per @Yury) dan berpikir dia memberi bantuan kepada para siswa dan tidak perlu memberi tahu mereka sebelumnya. Atau mungkin dia menulisnya dan berencana untuk memberi tahu mereka dan lupa.

— Suresh Venkat

Mungkin Kolmogorov hanya ingin melakukan kejutan yang menyenangkan untuk Karatsuba ... semacam "hadiah akademis" :-)

— Marzio De Biasi

-3

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!

— richard1941
sumber

Jawaban ini salah ketika Stalin meninggal tahun 1953, penemuan oleh Karatsuba adalah pada tahun 1960 dan diterbitkan pada tahun 1962. Dengan peringatan Karatsuba sendiri, ia mengetahui bahwa surat kabar itu hanya memiliki bukti untuk publikasi.

— Oleg Lobachev