কুয়েত প্রেস মেমরি সর্বশেষ সংবাদ
alanbaসাধারণ সংবাদ

১৭৪ বছরের বিভ্রান্তির পর.. বিজ্ঞানীরা চার রঙে মানচিত্র রঙ করার অত্যন্ত দ্রুত পদ্ধতি আবিষ্কার করলেন

১৭৪ বছরের বিভ্রান্তির পর.. বিজ্ঞানীরা চার রঙে মানচিত্র রঙ করার অত্যন্ত দ্রুত পদ্ধতি আবিষ্কার করলেন
Alqyas সারসংক্ষেপ

আন্তর্জাতিক দল চার রঙে মানচিত্র রঙ করার জন্য অত্যন্ত দ্রুত গতির একটি নতুন অ্যালগরিদম উন্নয়ন করেছে

Alqyas-এর অনুবাদ, উৎস: আল-আনবা — মূল উৎস

আন্তর্জাতিক গবেষকদের একটি দল গণিতের অন্যতম বিখ্যাত সমস্যার সমাধানে গুরুত্বপূর্ণ অগ্রগতি অর্জন করেছে, যখন তারা একটি নতুন অ্যালগরিদম তৈরি করেছে যা মাত্র চারটি রঙ ব্যবহার করে মানচিত্র রঙ করা সম্ভব করে এবং এটি পূর্ববর্তী পদ্ধতির তুলনায় অনেক দ্রুত কাজ করে।

সমস্যাটির উৎপত্তি ১৮৫২ সালে, যখন ব্রিটিশ গণিতবিদ ফ্রান্সিস গুথরি একটি ধারণা উপস্থাপন করেন যে, চারটি রঙ যেকোনো মানচিত্র রঙ করার জন্য যথেষ্ট, যতক্ষণ না সীমানা ভাগাভাগি করা দুটি অঞ্চলের রঙ একই হয়, অঞ্চলের সংখ্যা বা আকৃতির জটিলতা যাই হোক না কেন।

১৯৭৬ সালে কম্পিউটারের সহায়তায় তত্ত্বটির সত্যতা প্রমাণিত হলেও, বড় মানচিত্রে এটি প্রয়োগের দ্রুত পদ্ধতি খুঁজে পাওয়া বিজ্ঞানীদের জন্য একটি চ্যালেঞ্জ হিসেবে রয়ে গেছে।

‘পপুলার সায়েন্স’ ম্যাগাজিনের প্রতিবেদন অনুযায়ী, কোপেনহেগেন বিশ্ববিদ্যালয়ের মিকেল থোরপ এবং ডেনমার্ক প্রযুক্তি বিশ্ববিদ্যালয়ের কারস্টেন থমাসনসহ ছয়জন গবেষক একটি অ্যালগরিদম তৈরি করতে সক্ষম হয়েছেন, যা গাণিতিক প্যাটার্ন ব্যবহার করে মানচিত্রের একাধিক অংশকে আরও দক্ষতার সাথে প্রক্রিয়া করতে সক্ষম।

নতুন পদ্ধতির বৈশিষ্ট্য হলো, এটি সম্পাদনের জন্য প্রয়োজনীয় সময় মানচিত্রের আকারের সাথে প্রায় সমানুপাতিক হারে বৃদ্ধি পায়, ১৯৯৬ সাল থেকে সর্বোত্তম পূর্ববর্তী অ্যালগরিদমে যে অর্ধ-বর্গাকার হারে বৃদ্ধি দেখা যেত, তার বিপরীতে।

গবেষণার খসড়া ২০২৬ সালের মার্চে প্রকাশিত হয়, একই বছরের ‘সাইন্স ফাউন্ডেশন অফ কম্পিউটিং’ সম্মেলনে গবেষণা উপস্থাপনের আগে, যা জটিল মানচিত্র ও নেটওয়ার্ক প্রক্রিয়াকরণকে ত্বরান্বিত করতে সহায়তা করতে পারে।

সর্বশেষ সংবাদ মূল উৎস কুয়েতের আজকের প্রধান খবর
লিঙ্ক কপি হয়েছে ✓