Dlaczego Kołmogorow opublikował algorytm Karatsuby?


21

Algorytm Karatsuba do szybkiego namnażania został po raz pierwszy opublikowany w A. Karatsuba i Yu. Ofman (1962), „Mnożenie liczb wielu cyfrowych przez komputery automatyczne”, Proceedings of ZSRR Academy of Sciences 145: 293–294.

Według Karatsuby (1995, „Złożoność obliczeń”, Proc. Steklov Institute of Mathematics 211: 169–183) , artykuł ten został napisany przez Kołmogorowa (i prawdopodobnie Ofmana) bez wiedzy Karatsuby. Według współczesnych standardów wydaje się to dziwnym i poważnym naruszeniem etyki.

Dlaczego Kołmogorow miałby to zrobić? Co zyskał?


9
Myślę, że twierdzenie, że „fałszywe pretensje” jest trochę zapalne, ponieważ gazetę przypisuje się Karatsubie. Nadal rozsądnie jest zadać pytanie, ponieważ jest to trochę niezwykłe.
Suresh Venkat

1
?!? cf p173 2nd ref. Karatsuba nazywa to „niezwykłym charakterem tej publikacji” wrt 1st ref. innymi słowy, twierdzi, że pierwszy artykuł został naprawdę napisany przez Kołmogorowa i przypisany Ofmanowi i jemu samemu, Karatsubie. może ma to coś wspólnego z konwencjami publikacji rosyjskich lub ekscentrycznością Kołmogorowa? bezpośrednio powiązane pytanie, co Ofman miał wspólnego z gazetą ... zwykle jest to odwrotny przypadek, w którym ppl bierze pracę wykonywaną przez innych i publikuje pod własnym nazwiskiem, aby „wziąć kredyt”; wydaje się, że jest to odwrotny przypadek „uznania” w bardzo nietypowych okolicznościach ...
wer.

1
@SureshVenkat: prawda, przepraszam za to. Usunąłem to zdanie.
Maks.

Odpowiedzi:


34

Ten artykuł po rosyjsku

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

stwierdza, co następuje (pozycje 1–3).

  1. Karatsuba zaprezentował swój algorytm na seminarium prowadzonym przez Kołmogorowa.
  2. Kołmogorow przygotował artykuł, który miał dwa wyniki jego uczniów, Karatsuby i Ofmana. Jednym z wyników był algorytm Karatsuby, drugi to niepowiązany wynik Ofmana.
  3. W artykule wyraźnie przypisano wyniki. Stwierdzono, że algorytm mnożenia wynika z Karatsuby, a drugi wynik z Ofmana.

Możemy tylko zgadywać, dlaczego Kołmogorow to zrobił. Obawiam się, że jedyną osobą, która mogła odpowiedzieć na pytanie, dlaczego Kołmogorow opublikował gazetę bez zgody Karatsuby i wiedzy, był sam Kołmogorow. Być może pomyślał, że to dobry sposób na opublikowanie wyników swoich uczniów. Pamiętaj, że artykuł poprawnie przypisał wszystkie wyniki. Artykuł Karatsuba i Ofman został opublikowany w Proceedings of ZSRR Academy of Sciences ; rozumiem, że musiał on zostać przedłożony / przedstawiony przez członka Akademii Nauk ZSRR.

Oto odpowiedni cytat z pracy Gricenki i in. (W języku rosyjskim):

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

Angielskie tłumaczenie:

Wynik ten przedstawił Anatolij Karatuba na seminarium AN Kołmogorowa na Moskiewskim Uniwersytecie Państwowym w 1960 r., Po czym seminarium zostało zamknięte przez Kołmogorowa. Pierwszy artykuł z opisem tego algorytmu [2] został przygotowany przez samego Kołmogorowa. Przedstawił w nim dwa różne wyniki od swoich dwóch uczniów, które nie były ze sobą powiązane, i chociaż Kołmogorow wyraźnie zauważył w artykule, że jedno twierdzenie (niezwiązane z szybkim mnożeniem) należało do Y. Ofmana, a drugie twierdzenie (z pierwszym szybkim algorytm mnożenia w historii) należał do A. Karatsuba, ta publikacja w imieniu dwóch autorów przez długi czas myliła czytelników, którzy podejrzewali, że obaj autorzy byli zainteresowani wynalezieniem szybkiego mnożenia, a nawet odwoływali się do algorytmu używającego obu nazw.


8
Czy była to sytuacja, w której tylko niektórym osobom wolno było „przekazywać” wyniki do dziennika, więc Karatsuba (wówczas student) nie mógł tego zrobić?
Suresh Venkat

8
@SureshVenkat: To dobra uwaga! Artykuł został opublikowany w Proc. radzieckiej akademii nauk i myślę, że musiał ją przekazać członek Akademii. W takim przypadku Karatsuba nie byłby w stanie sam przedstawić dokumentu.
Yury,

4
pomocne, ale nie czuję pełnej odpowiedzi. niemniej jednak Karatsuba oświadcza, że ​​nie został bezpośrednio poinformowany przez Kołmogorowa i nie dowiedział się o tym dopiero po publikacji, najwyraźniej po obejrzeniu opublikowanego artykułu i oczywistym wciąż nierozstrzygniętym aspektem jest to, dlaczego Kołmogorow po prostu nie zapytał / poinformował Karatsubę / Ofmana przed publikacją
vzn

3
Trudno sobie dzisiaj wyobrazić, jaka była wówczas kultura, ale wyobrażam sobie, że Kołmogorow publikuje ją (jak tylko mógł na @Yury) i myśli, że wyświadczył uczniom przysługę i nie musiał wcześniej ich informować. A może napisał to i planował im powiedzieć i zapomnieć.
Suresh Venkat

3
Być może Kołmogorow po prostu chciał zrobić miłą niespodziankę dla Karatsuby ... rodzaj „prezentu akademickiego” :-)
Marzio De Biasi

-3

To prawdopodobnie kulturalne. Odkrycie Karatsuby miało miejsce zaledwie 7 lat po śmierci Stalina. Nie sądzę, aby było to środowisko, w którym podmioty kwestionowały autorytet, a autorytet nie prosił o zgodę podmiotów. Jako profesor i członek NAUK Kołmogorow był zdecydowanie autorytetem. Bez skarg na Kołmogorowa, zostawił nam wiele dobrych rzeczy!


Ta odpowiedź jest błędna, ponieważ Stalin zmarł w 1953 r., Odkrycie Karatsuby nastąpiło w 1960 r. I zostało opublikowane w 1962 r. Dzięki memoriałowi Karatsuby dowiedział się, że gazeta ma tylko dowody na publikację.
Oleg Lobachev
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.