কেন কলমোগোরভ কারাতসুবার অ্যালগরিদম প্রকাশ করলেন?

Question

দ্রুত গুনের জন্য করাতসুবার অ্যালগরিদম এ। করাতসুবা এবং ইউতে প্রথম প্রকাশিত হয়েছিল। অফম্যান (1962), "অটোমেটিক কম্পিউটারগুলি দ্বারা বহু-ডিজিটাল সংখ্যাগুলির বহুগুণ", ইউএসএসআর একাডেমি অফ সায়েন্সেসের প্রসেসিংস 145: 293-2294।

মতে Karatsuba (1995, "কম্পিউটেশন জটিলতা", । গণিত Proc Steklov ইনস্টিটিউট 211: 169-183) , এই কাগজ আসলে Karatsuba জ্ঞান ছাড়া Kolmogorov (এবং সম্ভবত Ofman) দ্বারা লিখিত হয়। আধুনিক মানদণ্ডে এটি নৈতিকতার এক অদ্ভুত এবং গুরুতর লঙ্ঘন বলে মনে হয়।

কোলমোগোরভ কেন এমন করতেন? সে কী লাভ?

Comments

আমি মনে করি "মিথ্যা ভণ্ডামি" দাবি করা কিছুটা প্রদাহজনক, যেহেতু কাগজটি কারাতসুবাকে জমা দেওয়া হয়। যদিও এটি কিছুটা অস্বাভাবিক, তবে প্রশ্নটি জিজ্ঞাসা করা এখনও যুক্তিসঙ্গত।

— সুরেশ ভেঙ্কট

?!? সিএফ p173 দ্বিতীয় রেফ এবং কারাতসুবা এটিকে "এই প্রকাশনার অস্বাভাবিক প্রকৃতি" বলে মন্তব্য করেছে অন্য কথায় তিনি দৃser়ভাবে দাবি করেছেন যে 1 ম পত্রটি সত্যই কলমোগোরভ লিখেছিলেন এবং ক্রেটসুবাকে নিজের ওম্যান ও জমা দিয়েছেন। রাশিয়ান প্রকাশনা সম্মেলনের সাথে বা কোলমোগোরভের একটি উত্সাহের সাথে এর কিছু যুক্ত থাকতে পারে? ইমড সম্পর্কিত প্রশ্ন, কাগজের সাথে অফম্যানের কী সম্পর্ক ছিল ... সাধারণত এটি বিপরীত ক্ষেত্রে হয় যেখানে পিপিএল এমন কাজ নেয় যা অন্যেরা করে থাকে এবং নিজের নামে "ক্রেডিট নিতে" নিজের নামে প্রকাশিত হয়; এটি অত্যন্ত অস্বাভাবিক পরিস্থিতিতে "credit

— ণ

@ সুরেশভেঙ্কট: সত্য, সে সম্পর্কে দুঃখিত sorry আমি বাক্যাংশটি সরিয়েছি।

— সর্বোচ্চ

Answer 1

এই কাগজটি, রাশিয়ান ভাষায়,

গ্রিকেনকো, এসএ, করাতসুবা, ইএ, করোলিভ, এমএ, রেজভিয়কোভা, আইএস, তোলাভ, ডিআই, এবং চাঙ্গা, এমই (২০১২)। এএ করাতসুবা / .ые достижения Анатолия Алексеевича Карацубы এর বৈজ্ঞানিক অবদান। Еые проблемы математики, 16 (0), 7-30।

নিম্নলিখিত (আইটেম 1—3) উল্লেখ করে।

1. করাতসুবা কোলমোগোরভের নেতৃত্বে একটি সেমিনারে তাঁর অ্যালগরিদম উপস্থাপন করেছিলেন।
2. কলমোগোরভ একটি নিবন্ধ প্রস্তুত করেছিলেন যাতে তার শিক্ষার্থীদের দুটি ফলাফল ছিল করাতসুবা এবং অফম্যান। ফলাফলগুলির মধ্যে একটি হ'ল করাতসুবার অ্যালগরিদম, অন্যটি ছিল অফম্যান সম্পর্কিত একটি সম্পর্কিত।
3. নিবন্ধটি পরিষ্কারভাবে ফলাফলগুলি দায়ী করেছে। এতে উল্লেখ করা হয়েছে যে গুণটি অ্যালগরিদম করাতসুবার কারণে এবং অন্য ফলাফল অফম্যানের কারণে।

আমরা কেবল অনুমান করতে পারি যে কোলমোগোরভ কেন এটি করেছিলেন। আমি আশঙ্কা করছি যে করতসুবার অনুমতি বা জ্ঞান ব্যতিরেকে কলমোগোরভ কেন এই কাগজটি প্রকাশ করেছিলেন, এই প্রশ্নের উত্তর দিতে পারে এমন একমাত্র ব্যক্তি নিজেই ছিলেন কলমোগোরভ। সম্ভবত তিনি ভেবেছিলেন যে এটি তার ছাত্রদের ফলাফল প্রকাশের জন্য একটি ভাল উপায়। নোট করুন যে নিবন্ধটি সমস্ত ফলাফলকে সঠিকভাবে দায়ী করেছে। ইউএসএসআর একাডেমি অফ সায়েন্সেসের প্রসিডিংস-এ কারাতসুবা এবং ওফমানের নিবন্ধটি প্রকাশিত হয়েছিল ; এটি আমার বোঝার বিষয় যে এটি ইউএসএসআর একাডেমি অফ সায়েন্সের সদস্য দ্বারা জমা / উপস্থাপন করতে হয়েছিল।

গ্রিকেনকো এট আল (রাশিয়ান ভাষায়) এর কাগজ থেকে প্রাসঙ্গিক উক্তিটি এখানে:

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

ইংরেজি অনুবাদ:

১৯ result০ সালে মস্কো স্টেট ইউনিভার্সিটিতে এএন কলমোগোরভের সেমিনারে আনাতোলি করাতসুবা এই ফলাফলটি উপস্থাপন করেছিলেন, এরপরে কোলমোগোরভ দ্বারা সেমিনারটি বন্ধ করে দেওয়া হয়েছিল। এই অ্যালগরিদম [2] এর বর্ণনা সহ প্রথম নিবন্ধটি কলমোগোরভ নিজেই তৈরি করেছিলেন। এতে তিনি তার দুটি শিক্ষার্থীর থেকে দুটি পৃথক ফলাফল উপস্থাপন করেছিলেন যা একে অপরের সাথে সম্পর্কিত ছিল না, এবং যদিও কলমোগোরভ প্রবন্ধে স্পষ্টভাবে উল্লেখ করেছেন যে একটি উপপাদ্য (দ্রুত গুণের সাথে সম্পর্কিত নয়) ওয়াই অফম্যান এবং অন্য উপপাদ্য (প্রথম উপবাসের সাথে) ইতিহাসে গুণের অ্যালগরিদম) এ। কারাতসুবার অন্তর্ভুক্ত, দীর্ঘকাল ধরে বিভ্রান্ত পাঠকদের পক্ষে দু'জন লেখকের পক্ষে এই প্রকাশনা, যিনি মনে করেছিলেন যে উভয় লেখকের দ্রুত গুনের আবিষ্কারের অংশ রয়েছে, এবং এমনকি উভয় নাম ব্যবহার করে অ্যালগরিদমকেও উল্লেখ করেছেন।

Comments

এটি কি এমন পরিস্থিতি হয়েছিল যেখানে কেবল কিছু লোককে কোনও জার্নালে 'যোগাযোগ' ফলাফলের অনুমতি দেওয়া হয়েছিল, তাই করাতসুবা (তখনকার এক ছাত্র) তা করতে পারত না?

— সুরেশ ভেঙ্কট

@ সুরেশভেঙ্কট: এটি একটি ভাল পয়েন্ট! গবেষণাপত্রটি প্রকাশিত হয়েছিল সোভিয়েত একাডেমি অফ সায়েন্সেস-এর এবং আমি মনে করি এটি একাডেমির সদস্যের দ্বারা জানানো হয়েছিল। যদি ঘটনাটি ঘটে তবে করাতসুবা নিজেই কাগজটি জমা দিতে পারেননি।

— ইয়ুরি

সহায়ক তবে পুরো উত্তর বোধ করবেন না। তবুও Karatsuba রাজ্যের তিনি সরাসরি Kolmogorov দ্বারা অবহিত করা হয় নি & পোস্ট প্রকাশনার পর্যন্ত আউট খুঁজে পাইনি, দৃশ্যত প্রকাশিত নিবন্ধটি এইজন্য উপর এবং একটি সুস্পষ্ট এখনও-অনুত্তরিত দিক কেন Kolmogorov না কেবল জিজ্ঞাসা হয়নি / প্রকাশনার পূর্বে Karatsuba / Ofman অবহিত

— vzn

তখন সংস্কৃতিটি কেমন ছিল তা আজ কল্পনা করা শক্ত, তবে আমি কলমোগোরভ এটি প্রকাশের কল্পনা করতে পারি (কেবলমাত্র @ ইয়ুরির প্রতি তিনি কেবল তিনিই পারতেন) এবং ভেবেছিলেন যে তিনি শিক্ষার্থীদের অনুগ্রহ করেছেন এবং আগে তাদের জানানোর দরকার নেই। অথবা হতে পারে তিনি এটি লিখেছিলেন এবং তাদের বলার পরিকল্পনা করছেন এবং ভুলে গেছেন।

— সুরেশ ভেঙ্কট

সম্ভবত কোলমোগোরভ করাতসুবা ... একটি ধরণের "একাডেমিক উপহার" :-)

— মার্জিও দে বিয়াসি

Answer 2

এটি সম্ভবত সাংস্কৃতিক। স্ট্যালিনের মৃত্যুর মাত্র 7 বছর পরে করাতসুবার আবিষ্কার হয়েছিল। আমি বিশ্বাস করি না যে এটি এমন একটি পরিবেশ যেখানে প্রজারা কর্তৃপক্ষকে প্রশ্নবিদ্ধ করেছিল, এবং কর্তৃপক্ষ বিষয়গুলির কাছ থেকে অনুমতি চায়নি। এনএইউকে একজন অধ্যাপক এবং সদস্য হিসাবে, কলমোগোরভ অবশ্যই কর্তৃত্ব ছিলেন। কোলমোগোরভ সম্পর্কে কোনও অভিযোগ নেই, তিনি আমাদের অনেক ভাল জিনিস রেখে গেছেন!

Comments

1953 সালে স্ট্যালিন মারা যাওয়ার সাথে সাথে এই উত্তরটি ভুল, কারাতসুবার আবিষ্কার 1960 সালে হয়েছিল এবং এটি 1962 সালে প্রকাশিত হয়েছিল। কারাতসুবার নিজস্ব স্মৃতিসৌধ দ্বারা, তিনি কাগজটি কেবল প্রকাশের প্রমাণ পেয়েছিলেন তা শিখলেন।

— ওলেগ লোবাচেভ