Kolmogorov neden Karatsuba'nın algoritmasını yayınladı?

Karatsuba'nın hızlı çarpma algoritması ilk olarak A. Karatsuba ve Yu'da yayınlandı. Ofman (1962), "Çok Sayısal Sayıların Otomatik Bilgisayarla Çarpımı ", SSCB Bilimler Akademisi'nin Bildirileri 145: 293-294.

Karatsuba'ya göre (1995, "Hesaplamaların karmaşıklığı", Proc. Steklov Matematik Enstitüsü 211: 169-183) , bu makale aslında Karatsuba'nın bilgisi dışında Kolmogorov (ve muhtemelen Ofman) tarafından yazılmıştır. Modern standartlara göre bu, tuhaf ve ciddi bir etik ihlali gibi görünüyor.

Kolmogorov bunu neden yaptı? Ne kazandı?

ho.history-overview

— maksimum
kaynak

Makalenin Karatsuba'ya aktarılmasından dolayı "sahte iddialar" olduğunu iddia etmenin biraz yanıcı olduğunu düşünüyorum. Bu soruyu sormak hala mantıklı, çünkü biraz alışılmadık.

— Suresh Venkat

?!? cf p173 2. ref ve Karatsuba, 1. reft ile "bu yayının sıradışı doğası" olarak adlandırıyor. Başka bir deyişle, ilk makalenin gerçekten Kolmogorov tarafından yazıldığını ve Ofman ve Karatsuba'ya ithaf edildiğini iddia ediyor. belki bunun Rus yayınları sözleşmeleriyle veya Kolmogorov'un eksantrikliğiyle ilgisi olabilir mi? ilgili soruya, Ofman'ın kağıtla ne yapması gerektiğine dair bir soru… genellikle başkalarının yaptıkları ve kendi isimleri altında “kredi almak” için yayınlanan ppl'nin işe yaradığı durumun tam tersidir; Bu oldukça alışılmadık bir durumda “kredi verme” nin tersi bir durum gibi görünüyor ....

— vzn

@SureshVenkat: doğru, bunun için üzgünüm. İfadeyi kaldırdım.

— Max

Yanıtlar:

Bu yazı, Rusça olarak,

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

aşağıdakileri belirtir (madde 1-3).

Karatsuba algoritmasını Kolmogorov liderliğindeki bir seminerde sundu.
Kolmogorov, öğrencileri Karatsuba ve Ofman'ın iki sonucu olan bir makale hazırladı. Sonuçlardan biri Karatsuba'nın algoritması, diğeri ise Ofman'ın alakasız bir sonucuydu.
Makale sonuçları açıkça açıkladı. Çarpma algoritmasının Karatsuba'ya ve diğer sonucun Ofman'a bağlı olduğunu belirtti.

Bunu neden Kolmogorov'un yaptığını tahmin edebiliriz. Kolmogorov'un makaleyi Karatsuba'nın izni veya bilgisi olmadan yayınladığı sorusuna cevap verebilecek tek kişinin Kolmogorov'un kendisi olduğuna korkuyorum. Belki de öğrencilerinin sonuçlarını yayınlamanın iyi bir yol olduğunu düşünüyordu. Makalenin tüm sonuçları doğru bir şekilde ilişkilendirdiğini unutmayın. SSCB Bilimler Akademisi Bildirilerinde Karatsuba ve Ofman'ın makalesi ; Anladığım kadarıyla SSCB Bilimler Akademisi üyesi tarafından sunulması / sunulması gerekiyordu.

Gricenko ve arkadaşlarının (Rusça) makalesinden ilgili alıntı:

Этот результат был доложен Анатолием Карацубой на семинаре А. Н. Колмогорова, 1960’da yaşar, после чего семинар был Колмогоровым закрыт. Первая статья с описанием этого метода [2] была подготовлена самим Колмогоровым. Daha fazla bilgi edinin, lütfen Офману, а другая теорема (спервым в истории быстрым умножением) принадлежит А. Daha fazla bilgi edinin.

İngilizce çeviri:

Bu sonuç, Anatoly Karatsuba tarafından AN Kolmogorov'un 1960'da Moskova Devlet Üniversitesi'ndeki seminerinde sunuldu ve ardından seminer Kolmogorov tarafından kapatıldı. Bu algoritmanın tanımını yapan ilk makale [2] Kolmogorov'un kendisi tarafından hazırlandı. Bu kitapta, birbiriyle ilgisi olmayan iki öğrencisinden iki farklı sonuç sundu ve Kolmogorov, bir teoremin (hızlı çarpma ile ilgisi olmayan) bir teoremin Y. Ofman'a ve diğer teoremi (ilk hızlı olana) ait olduğunu açıkça belirtti. tarihte çarpım algoritması) uzun zamandır iki yazar adına bu yayın yapan A. Karatsuba'ya aittir, her iki yazarın da hızlı çarpma icadı için söz sahibi olduğunu ve hatta her iki ismi de kullanan algoritmaya atıfta bulunduğunu düşündürmektedir.

— Yury
kaynak

Bu, yalnızca bazı insanların sonuçları bir dergiye iletmesine izin verilen bir durum muydu, bu yüzden Karatsuba (o zamanlar öğrenci) bunu yapamaz mıydı?

— Suresh Venkat

@SureshVenkat: Bu iyi bir nokta! Makale Proc'da yayınlandı. Sovyet Bilimler Akademisi’nden bir Akademi üyesi tarafından iletilmesi gerektiğini düşünüyorum. Durum buysa, Karatsuba makaleyi kendisi teslim edemedi.

— Yury,

yararlı ama tam bir cevap değil hissediyorum. yine Karatsuba o görünüşte yayınlanan makaleye görünce, doğrudan Kolmogorov tarafından haberdar değildi ve sonrası yayınlanmasına kadar dışarı bulamadık devletler ve bariz halen cevapsız yönü neden Kolmogorov değil sadece sordun / basılmadan önce Karatsuba / Ofman bilgilendirmek

— vzn

Bugün kültürün nasıl olduğunu hayal etmek zor, ama Kolmogorov'un onu (@Yury'ye göre yapabildiği gibi) yayınladığını ve öğrencilerin bir iyilik yaptığını ve vaktinden önce onları bilgilendirmesi gerekmediğini düşünebiliyorum. Ya da belki o yazdı ve onlara anlatmayı ve unutmayı planlıyordu.

— Suresh Venkat

Belki Kolmogorov basitçe Karatsuba için güzel bir sürpriz ... "akademik hediye" :-) bir tür yapmak istedim

— Marzio De Biasi

-3

Muhtemelen kültüreldir. Karatsuba'nın keşfi, Stalin'in ölümünden sadece 7 yıl sonra gerçekleşti. Deneklerin otoriteyi sorguladığı ve otoritenin deneklerden izin istemediği bir ortam olduğuna inanmıyorum. Profesör ve NAUK üyesi olarak Kolmogorov kesinlikle otoriteydi. Kolmogorov hakkında hiçbir şikayet yok, bize çok iyi şeyler bıraktı!

— richard1941
kaynak

Stalin 1953'te öldüğü için bu cevap yanlıştır, Karatsuba'nın keşfi 1960'taydı ve 1962'de yayınlandı. Karatsuba'nın kendi anıtı tarafından, yalnızca yayın için kanıtları bulunan makaleyi öğrendi.

— Oleg Lobachev