कुवेत प्रेस मेमोरी पछिल्ला समाचार
alanbaसामान्य समाचार

174 वर्षीय भ्रम के बाद.. वैज्ञानिकों ने चार रंगों से मानचित्र रंगने की अत्यंत तेज विधि का आविष्कार किया

174 वर्षीय भ्रम के बाद.. वैज्ञानिकों ने चार रंगों से मानचित्र रंगने की अत्यंत तेज विधि का आविष्कार किया
Alqyas सारांश

अंतर्राष्ट्रीय टीम ने चार रंगों से मानचित्र रंगने की अत्यंत तेज नई एल्गोरिदम विकसित की

Alqyas द्वारा अनुवादित, स्रोत: अल-अन्बा — मूल स्रोत

अन्तर्राष्ट्रिय अनुसन्धानकर्ताहरूको टोलीले गणितीय समस्याहरूमध्ये एक प्रसिद्ध समस्याको समाधानमा महत्त्वपूर्ण प्रगति हासिल गरेको छ, जसमा चारवटा रङ मात्र प्रयोग गरेर नक्साहरूलाई रङ्ग गर्न सकिने नयाँ एल्गोरिदम विकास गरिएको छ, जुन अघिल्ला विधिहरूभन्दा धेरै गुणा छिटो छ।

यस समस्याको जरा सन् १८५२ मा पुग्छ, जब ब्रिटिश गणितज्ञ फ्रान्सिस गथरीले यो विचार प्रस्तुत गरेका थिए कि कुनै पनि नक्सा रङ्ग गर्न चारवटा रङ पर्याप्त हुन्छन्, यो शर्तमा कि सीमा साझा गर्ने दुईवटा क्षेत्रहरूको रङ एउटै नहोस्, क्षेत्रहरूको सङ्ख्या वा आकारको जटिलता जति नै किन नहोस्।

सन् १९७६ मा कम्प्युटरको सहयोगमा यो सिद्धान्तको सत्यता प्रमाणित भए पनि, ठूला नक्साहरूमा यसलाई छिटो लागू गर्ने विधि पत्ता लगाउने चुनौती वैज्ञानिकहरूका लागि कायमै रह्यो।

'पपुलर साइन्स' पत्रिकामा उल्लेख अनुसार, कोपेनहेगन विश्वविद्यालयका मिक्केल थोरुप र डेनमार्क प्रविधि विश्वविद्यालयका कार्स्टेन थोमसेन सहित छ जना अनुसन्धानकर्ताहरूले गणितीय ढाँचाहरूको लाभ उठाउँदै नयाँ एल्गोरिदम विकास गरेका छन्, जसले नक्साका धेरै भागहरूलाई उच्च दक्षतासँग प्रशोधन गर्न सक्षम बनाउँछ।

नयाँ विधि विशेष गरी यस कुरामा उल्लेखनीय छ कि यसलाई लागू गर्न लाग्ने समय नक्साको आकारमा हुने वृद्धिसँग नजिकैको दरमा बढ्छ, जबकि सन् १९९६ देखि अघिल्लो उत्कृष्ट एल्गोरिदममा लगभग वर्गिय रूपमा वृद्धि देखिन्थ्यो।

अध्ययनको मस्यौदा मार्च २०२६ मा प्रकाशित भएको थियो, जुनै वर्ष 'कम्प्युटर साइन्स फाउन्डेसन' सम्मेलनमा अनुसन्धान प्रस्तुत गरिने थियो, जसले जटिल नक्साहरू र नेटवर्कहरूको प्रशोधनलाई तीव्र बनाउन मद्दत गर्न सक्छ।

पछिल्ला समाचार मूल स्रोत कुवेतका आजका मुख्य समाचार
लिंक कपी भयो ✓