HeadlinesBriefing HeadlinesBriefing.com

নতুন প্রি-প্রিন্ট দাবি করে যে পূর্ণসংখ্যার গুণন n log n-এর নিচে

Hacker News •
×

OpenAI রসায়ন সংগ্রহালয় থেকে এসএমআরপি প্রি-প্রিন্ট একটি নতুন প্রি-প্রিন্ট দাবি করে যে পূর্ণসংখ্যার গুণনে একটি উদ্যম হয়েছে, যা n log n এর নিচে সময় জটিলতা অর্জন করেছে। ২৩ সেপ্টেম্বর ২০২৬-এ প্রকাশিত হওয়ার পর, এই পেপারটি একটি অ্যালগোরিদম উপস্থাপন করে যা গণনামূলক জটিলতার মধ্য দিয়ে যুক্ত নিম্ন সীমাগুলিকে চ্যালেঞ্জ করে। যদি এই ফলাফল বৈধ করা হয়, তাহলে এটি তত্ত্বীয় কম্পিউটার বিজ্ঞান এবং এলগোরিদমিক কার্যকারিতা উভয়ের জন্য একটি গুরুত্বপূর্ণ অগ্রগতি হবে। Hacker News-এ রিসার্চাররা ইতিমধ্যে এই কাজের প্রভাবগুলি নিয়ে আলোচনা করছেন, যা বড় স্কেলের হিসাব ও গণনার ক্ষেত্রে এর সম্ভাব্য প্রভাব নিশ্চিত করছে। GitHub সংগ্রহালয়টি সম্পূর্ণ পাঠ এবং সহায়ক সামগ্রীর জন্য সমকালীন পর্যালোচনার জন্য হোস্ট করে। এই উন্নয়নটি মৌলিক গণিত অপারেশনগুলিকে ক্লাসিক্যাল সীমাগুলির অতিক্রমে অপটিমাইজ করার জন্য একটি বৃদ্ধি পাওয়া মেলেয় যুক্ত করে।

উৎস: Hacker News · সারাংশ: HeadlinesBriefing