ทำไม Kolmogorov จึงเผยแพร่อัลกอริทึมของ Karatsuba

อัลกอริทึมของ Karatsubaสำหรับการคูณที่รวดเร็วถูกตีพิมพ์ครั้งแรกใน A. Karatsuba และ Yu Ofman (1962), "การคูณตัวเลขดิจิตอลจำนวนมากโดยคอมพิวเตอร์อัตโนมัติ", การดำเนินการของสถาบันวิทยาศาสตร์ของสหภาพโซเวียตที่ 145: 293–294

ตามKaratsuba (1995, "ความซับซ้อนของการคำนวณ", Proc. Steklov สถาบันคณิตศาสตร์ 211: 169-183) , กระดาษนี้ถูกเขียนจริงโดย Kolmogorov (และอาจ Ofman) โดยไม่รู้ Karatsuba ตามมาตรฐานที่ทันสมัยนี่ดูเหมือนจะเป็นการฝ่าฝืนจรรยาบรรณที่แปลกและน่ากลัว

ทำไม Kolmogorov ถึงทำเช่นนี้? เขาได้อะไร

บทความนี้ในรัสเซีย

Gricenko, SA, Karatsuba, EA, Korolyov, MA, Rezvyakova, IS, Tolev, DI, & Changa, ME (2012) ผลงานทางวิทยาศาสตร์ของ AA Karatsuba / НаучныедостиженияАнатолияАлексеевичаКарацубы Современныепроблемыматематики, 16 (0), 7-30

ระบุสิ่งต่อไปนี้ (รายการ 1-3)

1. Karatsuba นำเสนออัลกอริทึมของเขาในงานสัมมนานำโดย Kolmogorov
2. Kolmogorov เตรียมบทความที่มีสองผลลัพธ์ของนักเรียน Karatsuba และ Ofman ของเขา หนึ่งในผลลัพธ์คืออัลกอริทึมของ Karatsuba อีกอันหนึ่งเป็นผลลัพธ์ที่ไม่เกี่ยวข้องกับ Ofman
3. บทความประกอบอย่างชัดเจนผลลัพธ์ มันระบุว่าอัลกอริทึมการคูณเกิดจาก Karatsuba และผลลัพธ์อื่น ๆ นั้นเกิดจาก Ofman

เราสามารถเดาได้ว่าทำไม Kolmogorov ทำเช่นนั้น ฉันกลัวว่าบุคคลเพียงคนเดียวที่สามารถตอบคำถามที่ว่าทำไม Kolmogorov ตีพิมพ์บทความโดยไม่ได้รับอนุญาตจาก Karatsuba หรือความรู้คือ Kolmogorov ตัวเอง บางทีเขาคิดว่ามันเป็นวิธีที่ดีในการเผยแพร่ผลลัพธ์ของนักเรียนของเขา โปรดทราบว่าบทความที่ถูกต้องประกอบกับผลลัพธ์ทั้งหมด บทความของ Karatsuba และ Ofman ถูกตีพิมพ์ในกิจการของสถาบันวิทยาศาสตร์ของสหภาพโซเวียต ; มันเป็นความเข้าใจของฉันที่จะต้องส่ง / นำเสนอโดยสมาชิกของสถาบันวิทยาศาสตร์ของสหภาพโซเวียต

นี่คือคำพูดที่เกี่ยวข้องจากกระดาษของ Gricenko et al (ในรัสเซีย):

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

แปลภาษาอังกฤษ:

ผลลัพธ์นี้ถูกนำเสนอโดย Anatoly Karatsuba ในการสัมมนาของ AN Kolmogorov ที่ Moscow State University ในปี 1960 หลังจากนั้นการสัมมนาถูกปิดโดย Kolmogorov บทความแรกที่มีคำอธิบายของอัลกอริทึมนี้ [2] ถูกจัดทำขึ้นโดย Kolmogorov ตัวเอง ในนั้นเขานำเสนอสองผลลัพธ์ที่แตกต่างจากนักเรียนสองคนของเขาที่ไม่เกี่ยวข้องกันและแม้ว่า Kolmogorov ชัดเจนบันทึกไว้ในบทความที่ทฤษฎีบทหนึ่ง (ไม่เกี่ยวข้องกับการคูณเร็ว) เป็น Y. Ofman และทฤษฎีบทอื่น ๆ (ด้วยความรวดเร็วแรก อัลกอริทึมการคูณในประวัติศาสตร์) เป็นของ A. Karatsuba สิ่งพิมพ์นี้ในนามของผู้เขียนทั้งสองเป็นเวลานานผู้อ่านสับสนที่คิดว่าผู้เขียนทั้งสองมีส่วนร่วมในการประดิษฐ์การคูณอย่างรวดเร็วและแม้กระทั่งเรียกอัลกอริทึมโดยใช้ชื่อทั้งสอง

มันอาจเป็นวัฒนธรรม การค้นพบของ Karatsuba เกิดขึ้นเพียง 7 ปีหลังจากการตายของสตาลิน ฉันไม่เชื่อว่าเป็นสภาพแวดล้อมที่ผู้เข้าร่วมการวิจัยได้สอบถามผู้มีอำนาจและผู้มีอำนาจไม่ได้ขออนุญาตจากอาสาสมัคร ในฐานะอาจารย์และสมาชิกของ NAUK Kolmogorov เป็นผู้มีอำนาจอย่างแน่นอน ไม่มีการร้องเรียนเกี่ยวกับ Kolmogorov เขาทิ้งเราไว้เป็นอย่างดี!