कोलमोगोरोव ने करातसुबा के एल्गोरिथ्म को क्यों प्रकाशित किया?


21

तेजी से गुणा करने के लिए Karatsuba की एल्गोरिथ्म पहली बार A. Karatsuba और Yu में प्रकाशित हुई थी। ओनमैन (1962), "ऑटोमैटिक कम्प्यूटर्स द्वारा कई-डिजिटल नंबरों का गुणन", यूएसएसआर एकेडमी ऑफ साइंसेज 145: 293-294 की कार्यवाही।

के अनुसार Karatsuba (1995, "संगणना की जटिलता", । गणित के प्रोक Steklov संस्थान 211: 169-183) , इस पत्र वास्तव में Karatsuba की जानकारी के बिना Kolmogorov (और संभवतः Ofman) द्वारा लिखा गया था। आधुनिक मानकों से यह नैतिकता का एक अजीब और गंभीर उल्लंघन लगता है।

कोलमोगोरोव ने ऐसा क्यों किया होगा? उसे क्या लाभ हुआ?


9
मुझे लगता है कि "झूठे बहाने" का दावा करना थोड़ा भड़काऊ है, क्योंकि पेपर का श्रेय करत्सुबा को दिया जाता है। यह सवाल पूछना अभी भी वाजिब है, क्योंकि यह थोड़ा असामान्य है।
सुरेश वेंकट

1
?!? cf p173 2nd Ref & Karatsuba इसे "इस प्रकाशन की असामान्य प्रकृति" wrt 1st Ref कहते हैं। दूसरे शब्दों में, वह कहते हैं कि पहला पेपर वास्तव में कोलमोगोरोव द्वारा लिखा गया था और इसका श्रेय खुद एंडमैन, करतसुबा को दिया गया था। शायद यह रूसी प्रकाशनों या कोलमोगोरोव की सनक के साथ कुछ करना है? immed संबंधित प्रश्न, पेपर के साथ क्या करना था ... आमतौर पर यह विपरीत मामला है जहां पीपीएल काम करता है जो दूसरों द्वारा किया जाता है और "क्रेडिट" लेने के लिए अपने स्वयं के नाम के तहत प्रकाशित किया जाता है; यह अत्यधिक असामान्य परिस्थितियों में "क्रेडिट देने" का एक विपरीत मामला प्रतीत होता है ....
vzn

1
@ सुरेश वेंकट: सच, उस पर खेद है। मैंने वाक्यांश हटा दिया है।
मैक्स

जवाबों:


34

यह पत्र, रूसी में,

Gricenko, SA, Karatsuba, EA, Korolyov, MA, Rezvyakova, IS, Tolev, DI, & Changa, ME (2012)। एए करत्सुबा / Научные достижения Анатолия Алексеевича Карацубы का वैज्ञानिक योगदान। Современные проблемы математики, 16 (0), 7-30।

निम्नलिखित (आइटम 1-3) बताता है।

  1. कोलमोगोरोव के नेतृत्व में एक सेमिनार में करतसुबा ने अपना एल्गोरिथम प्रस्तुत किया।
  2. कोलमोगोरोव ने एक लेख तैयार किया जिसमें उनके छात्रों के दो परिणाम थे, करतसुबा और ओमान। परिणामों में से एक Karatsuba का एल्गोरिथ्म था, दूसरा थामैन का एक असंबंधित परिणाम।
  3. लेख ने स्पष्ट रूप से परिणामों को जिम्मेदार ठहराया। यह कहा गया कि गुणन एल्गोरिथ्म Karatsuba के कारण है और अन्य परिणाम, टोमन के कारण है।

हम केवल अनुमान लगा सकते हैं कि कोलमोगोरोव ने ऐसा क्यों किया। मुझे डर है कि एकमात्र व्यक्ति जो इस सवाल का जवाब दे सकता था कि कोलमोगोरोव ने करातसुबा की अनुमति या ज्ञान के बिना पेपर प्रकाशित क्यों किया, खुद कोलमोगोरोव थे। शायद उसने सोचा कि यह उसके छात्रों के परिणामों को प्रकाशित करने का एक अच्छा तरीका था। ध्यान दें कि लेख ने सभी परिणामों को सही ढंग से जिम्मेदार ठहराया है। करातसुबा और ओमान का लेख यूएसएसआर एकेडमी ऑफ साइंसेज की कार्यवाही में प्रकाशित हुआ था ; यह मेरी समझ है कि इसे यूएसएसआर अकादमी ऑफ साइंसेज के एक सदस्य द्वारा प्रस्तुत / प्रस्तुत किया जाना था।

यहाँ Gricenko एट अल (रूसी में) के कागज से प्रासंगिक उद्धरण है:

Этот результат был доложен Анатолием Карацубой на семинаре А. Н. Колмогорова в МГУ в 1960 г., после чего семинар был Колмогоровым закрыт। Первая статья с описанием гтого метода [2] была подготовлена ​​самим Колмогоровым। इस पत्र को देखने के लिए यहां दिए गए लिंक पर क्लिक करने के लिए भी इस लिंक का उपयोग करें। Офману, а другая теорема (с первым в истории быстрым умножением) принадлежит А. Карацубе, пта публикация под именами двух авторов надолго сбила с толку читателей, которые полагали, что оба авторы в весе б б б б

अंग्रेज़ी अनुवाद:

यह परिणाम एना कोलमोगोरोव की एना कोलमोगोरोव द्वारा 1960 में मॉस्को स्टेट यूनिवर्सिटी में सेमिनार में प्रस्तुत किया गया था, जिसके बाद सेमिनार को कोलमोगोरोव द्वारा बंद कर दिया गया था। इस एल्गोरिथ्म के वर्णन के साथ पहला लेख [2] खुद कोलमोगोरोव द्वारा तैयार किया गया था। इसमें उन्होंने अपने दो छात्रों से दो अलग-अलग परिणाम प्रस्तुत किए, जो एक-दूसरे से असंबंधित थे, और हालांकि कोलमोगोरोव ने इस लेख में स्पष्ट रूप से उल्लेख किया कि एक प्रमेय (तेजी से गुणा करने के लिए असंबंधित) वाई.मान का था, और दूसरा प्रमेय (पहले उपवास के साथ) इतिहास में गुणन एल्गोरिथम) ए। करतसुबा से संबंधित था, दो लेखकों की ओर से यह प्रकाशन लंबे समय से भ्रमित पाठकों के लिए था, जिनका मानना ​​था कि दोनों लेखकों के पास तेज गुणा के आविष्कार में हिस्सेदारी थी, और यहां तक ​​कि दोनों नामों का उपयोग करके एल्गोरिथ्म को संदर्भित किया गया था।


8
क्या यह एक ऐसी स्थिति थी जहां केवल कुछ लोगों को एक पत्रिका के परिणामों को 'संवाद' करने की अनुमति थी, इसलिए करतसुबा (उस समय एक छात्र) ऐसा नहीं कर सकता था?
सुरेश वेंकट

8
@ सुरेश वेंकट: यह एक अच्छी बात है! कागज प्रोक में प्रकाशित किया गया था। सोवियत एकेडमी ऑफ साइंसेज, और मुझे लगता है कि यह एक अकादमी सदस्य द्वारा संप्रेषित किया जाना था। अगर ऐसा है, तो करतसुबा खुद कागज जमा नहीं कर सकते थे।
यूरी

4
मददगार है, लेकिन एक पूर्ण जवाब नहीं लग रहा है। हालांकि, करतसुबा ने कहा कि उन्हें सीधे कोलमोगोरोव द्वारा सूचित नहीं किया गया था और पोस्ट प्रकाशन तक पता नहीं चला था, जाहिरा तौर पर प्रकाशित लेख और स्पष्ट रूप से अनुत्तरित पहलू को देखते हुए कोलमोगोरोव ने प्रकाशन से पहले केवल करुबा / ओमान से क्यों नहीं पूछा / सूचित किया
vzn

3
आज यह कल्पना करना कठिन है कि संस्कृति तब क्या थी, लेकिन मैं कल्पना कर सकता हूं कि कोलमोगोरोव इसे प्रकाशित कर रहा है (केवल वह @ @ के अनुसार) और यह सोचकर कि उसने छात्रों का पक्ष लिया और उन्हें समय से पहले सूचित करने की आवश्यकता नहीं थी। या शायद उसने इसे लिखा था और उन्हें बताने की योजना बना रहा था और भूल गया था।
सुरेश वेंकट

3
शायद कोलमोगोरोव बस करातसुबा को एक अच्छा आश्चर्य करना चाहता था ... एक प्रकार का "अकादमिक उपहार" :-)
मार्ज़ियो डी बियासी

-3

यह शायद सांस्कृतिक है। स्टालिन की मृत्यु के 7 साल बाद ही करतसुबा की खोज हुई। मेरा मानना ​​है कि यह ऐसा वातावरण था जिसमें विषयों ने प्राधिकरण पर सवाल उठाया था, और प्राधिकरण ने विषयों से अनुमति नहीं मांगी। एक प्रोफेसर और NAUK के सदस्य के रूप में, कोलमोगोरोव निश्चित रूप से प्राधिकरण थे। कोलमोगोरोव के बारे में कोई शिकायत नहीं, उसने हमें बहुत अच्छी चीजें छोड़ दीं!


यह उत्तर गलत है क्योंकि स्टालिन की मृत्यु 1953 में हुई थी, करतसुबा की खोज 1960 में हुई थी और इसे 1962 में प्रकाशित किया गया था। करतसुबा के स्वयं के स्मारक से, उन्हें केवल कागज के बारे में पता चला जिसे प्रकाशन के लिए प्रमाण मिला था।
ओलेग लोबचेव
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.