کویت پریس میموری تازہ ترین خبریں
alanbaعام خبریں

174 سال کی الجھن کے بعد.. سائنسدانوں نے چار رنگوں میں نقشوں کو رنگنے کا انتہائی تیز طریقہ ایجاد کیا

174 سال کی الجھن کے بعد.. سائنسدانوں نے چار رنگوں میں نقشوں کو رنگنے کا انتہائی تیز طریقہ ایجاد کیا
قیاس خلاصہ

بین الاقوامی ٹیم نے چار رنگوں میں نقشوں کو انتہائی تیزی سے رنگنے کے لیے نئی الگورتھم تیار کی

قیاس کا ترجمہ، ماخذ: الأنباء — اصل ماخذ

بین الاقوامی محققین کے ایک ٹیم نے ریاضی کے مشہور ترین مسائل میں سے ایک کے حل میں اہم پیش رفت حاصل کی ہے، جبکہ انہوں نے ایک نئی الگورتھم تیار کی ہے جو نقشوں کو صرف چار رنگوں سے رنگنے کی اجازت دیتی ہے اور یہ عمل پہلے کے طریقوں سے کہیں زیادہ تیزی سے انجام پاتا ہے۔

اس مسئلے کی جڑیں 1852 میں واپس جاتی ہیں، جب برطانوی ریاضی دان فرانسس گوتھری نے یہ خیال پیش کیا تھا کہ چار رنگ کسی بھی نقشے کو رنگنے کے لیے کافی ہیں، بشرطیکہ مشترکہ سرحد والے دو علاقوں کے رنگ ایک جیسے نہ ہوں، چاہے علاقوں کی تعداد کتنی ہی زیادہ کیوں نہ ہو یا ان کی شکل کتنی ہی پیچیدہ کیوں نہ ہو۔

اگرچہ 1976 میں کمپیوٹر کی مدد سے اس نظریے کی درستگی ثابت ہو گئی تھی، لیکن بڑے نقشوں پر اسے لاگو کرنے کے لیے تیز طریقہ تلاش کرنا سائنسدانوں کے لیے ایک چیلنج بنا رہا۔

ماہر سائنس کے مجلے کی رپورٹ کے مطابق، کوپن ہیگن یونیورسٹی کے میکیل تھوروپ اور ڈینش ٹیکنیکل یونیورسٹی کے کارستن تھومسن سمیت چھ محققین نے ایک ایسی الگورتھم تیار کی ہے جو ریاضی کے نمونوں کا فائدہ اٹھاتی ہے، جس سے نقشے کے متعدد حصوں کو زیادہ مؤثر طریقے سے پروسیس کیا جا سکتا ہے۔

نئے طریقے کی خاص بات یہ ہے کہ اسے نافذ کرنے کے لیے درکار وقت نقشے کے حجم میں اضافے کے قریب قریب بڑھتا ہے، نہ کہ 1996 سے بہترین الگورتھم میں دیکھے گئے تقریباً مربع کی شرح سے، جو کہ کافی زیادہ ہوتا تھا۔

اس تحقیق کا مسودہ مارچ 2026 میں شائع ہوا، جس کے بعد اسی سال کمپیوٹر سائنس کے بنیادی اصولوں کے کانفرنس میں اسے پیش کیا گیا، یہ قدم نقشوں اور پیچیدہ نیٹ ورکس کے پروسیسنگ کو تیز کرنے میں مددگار ثابت ہو سکتا ہے۔

تازہ ترین خبریں اصل ماخذ کویت کی آج کی اہم خبریں
لنک کاپی ہو گیا ✓