अमीबा में पाया समाधान के जटिल गणितीय समस्याओं की तुलना में तेजी से एक कंप्यूटर

तारीख:

2018-12-30 19:00:12

दर्शनों की संख्या:

833

रेटिंग:

1की तरह 0नापसंद

साझा करें:

अमीबा में पाया समाधान के जटिल गणितीय समस्याओं की तुलना में तेजी से एक कंप्यूटर Source:

अमीबा — एक साधारण प्राणी है, हम स्कूल जाने के लिए में से एक पर पहला सबक के जीव विज्ञान. शायद ही किसी को समझता है अमीबा की अत्यधिक बुद्धिमान व्यक्तियों, क्योंकि वह नहीं करता है, एक तंत्रिका तंत्र की सामान्य अर्थों में. हालांकि, वैज्ञानिकों के एक समूह से टोक्यो के कीयो विश्वविद्यालय का इस्तेमाल किया है, यह एकल कोशिका जीव को हल करने के लिए गणितीय समस्याओं. और आश्चर्य करने के लिए अमीबा के coped के साथ, यह तेजी से और अधिक कुशलता से एक शक्तिशाली कंप्यूटर.

इस समस्या को हल किया जा सकता था, कहा जाता है "का कार्य kommivojazhera". यह इस है: कल्पना कीजिए कि आप कर रहे हैं एक विक्रेता चलती है, शहर से शहर में, बेचने के अपने माल. आप की जरूरत है होना करने के लिए के रूप में कुशल के रूप में संभव के रूप में ज्यादा पैसे कमाने के रूप में संभव है, तो आप चाहते हैं खोजने के लिए कम से कम पथ की अनुमति देगा कि आप प्राप्त करने के लिए हर शहर के लिए मार्ग पर है । वहाँ है कोई गणितीय सूत्र के लिए सबसे कुशल मार्ग मिल. केवल समस्या हल करने का तरीका — करने के लिए लंबाई की गणना के प्रत्येक मार्ग और देखो, जो एक कम से कम है.

लेकिन वह सब नहीं है: दूरी की गणना अधिक मुश्किल हो जाता है अधिक शहरों जोड़ा गया करने के लिए मार्ग है । के लिए 4 शहरों में, वहाँ केवल 3 मार्गों. लेकिन उनमें से 6 पहले से ही 360. इस बनाता है "यात्रा विक्रेता समस्या" समस्याओं में से एक है कि वैज्ञानिकों कॉल «NP कठिन». है कि समस्या है, जो की जटिलता बढ़ जाती है तेजी से, यहां तक कि एक छोटे से प्रदर्शन में वृद्धि. करने के लिए एक ही प्रकार के कार्यों में शामिल हैं, उदाहरण के लिए, खनन cryptocurrency, तो ढूँढना उनके समाधान काफी महत्वपूर्ण है.

अपने काम में, जापानी वैज्ञानिकों का इस्तेमाल किया अमीबा Physarum polycephalum, और अधिक विशेष रूप से — बलगम, जो इसे वितरित करता है के रूप में एक "स्काउट" है । रखा जा रहा है में एक विशेष कक्ष है, जो था, चैनलों की एक किस्म है । के अंत में प्रत्येक चैनल के शोधकर्ताओं रखा पानी की एक बिट है । जब अमीबा पानी प्राप्त — में से एक के आसन्न चैनलों रोशनी मंद. चैनल इस मामले में थे एनालॉग जिस तरह से कार्य.

जब अमीबा पानी पहुंचता है, यह प्रभावित करता है, संभावना है कि प्रकाश से दूर जाना होगा में चैनल कर रहे हैं, जो अगले के शहरों मार्ग पर है । दूर दूर के शहर में, और अधिक अपने चैनल बंद हो जाएगा. यह अविश्वसनीय लग सकता है, लेकिन इसके अलावा के नए "शहरों" नहीं था समय को बढ़ाने की जरूरत पर खर्च करने के लिए समाधान और पथ चैनल हमेशा बने रहे, कम से कम. कंप्यूटर के विपरीत, अमीबा की जरूरत नहीं थी की गणना करने के लिए प्रत्येक दूरी की गणना करने के लिए इष्टतम है. इसके बजाय, यह करने के लिए जवाब बदलती स्थिति निर्धारित करता है और सबसे अच्छा संभव प्रक्षेपवक्र.

"तंत्र को प्रभावित करता है कि निर्णय लेने की गति अमीबा और यह कैसे की गणना करता है कम से कम पथ अभी भी एक रहस्य है. होने की स्थापना की है, हम कर सकते हैं रास्ता खोजने के तेजी से समाधान के जटिल कम्प्यूटेशनल समस्याओं और यहां तक कि सुरक्षा में सुधार होगा।" — कहते हैं, अध्ययन के प्रमुख लेखक मासाशी Aono.

और भी अधिक रोचक और अनन्य सामग्री के साथ, आप पढ़ सकते हैं हमारे फ़ीड में <मजबूत>

अधिक:

कर सकते हैं लोगों से खुद को बचाने एचआईवी आनुवंशिक स्तर पर

कर सकते हैं लोगों से खुद को बचाने एचआईवी आनुवंशिक स्तर पर

प्लेग के XX सदी में बड़े पैमाने पर है इक्कीसवीं सदी में. एड्स लंबे समय से मान्यता प्राप्त किया गया है कई द्वारा वास्तविक समस्या है कि मानवता के हल करने की जरूरत किसी भी तरह. लोगों को सिद्धांत यह कहाँ से आया है, और क्यों करना चाहिए या नहीं करना चाहिए ...

क्या गलत है के साथ परीक्षण के लिए कोरोना?

क्या गलत है के साथ परीक्षण के लिए कोरोना?

आज, कई demonize गेट्स का आरोप लगाते हुए जानबूझ कर छिल की जनसंख्या (लेकिन कैसे?) और एक ही समय में सभी घातक पापों. बताओ क्यों अमेरिकी अरबपति वास्तव में अच्छी तरह से किया है और नहीं reptilians कोई बात नहीं कैसे परेशान यह लग सकता है, लेकिन दुनिया के आदी ...

क्या है चार आयामी अंतरिक्ष?

क्या है चार आयामी अंतरिक्ष?

मॉडलिंग कैमरा गति में चार आयामी अंतरिक्ष. दुनिया को देखने के विभिन्न आयामों में परिवर्तन जिस तरह से हम देखती, चारों ओर सब कुछ सहित, समय और स्थान. लगता है कि अंतर के बारे में दो आयामों के बीच और तीन आयामों में आसान है, लेकिन क्या बारे में चौथे? यह महत...

टिप्पणी (0)

इस अनुच्छेद है कोई टिप्पणी नहीं, सबसे पहले हो!

टिप्पणी जोड़ें

संबंधित समाचार

क्या उम्मीद करने के लिए विज्ञान से 2019 में?

क्या उम्मीद करने के लिए विज्ञान से 2019 में?

करने के लिए भविष्य की भविष्यवाणी — आसान नहीं है । इस के लिए समर्पित है पूरे अनुशासन है । प्रशिक्षित अर्थव्यवस्था पर भरोसा करने के लिए डेटा की तलाश के रुझान को देख, लोगों के व्यवहार करने की कोशिश कर लगता है कि आगे क्या होगा. यह विश...

वैज्ञानिकों ने हासिल की है अतिचालकता पर रिकॉर्ड उच्च तापमान

वैज्ञानिकों ने हासिल की है अतिचालकता पर रिकॉर्ड उच्च तापमान

स्कूल से भौतिकी के सबक हम जानते हैं कि एक बिजली के वर्तमान के माध्यम से बह रही एक कंडक्टर के साथ मिलता है प्रतिरोध. इस वजह से, ऊर्जा का एक बहुत खर्च किया है के लिए कुछ भी नहीं है, लेकिन 1911 में, वैज्ञानिकों ने देखा है एक अजीब सुव...

छोटी से छोटी कणों. कैसे हैं वे मौलिक है?

छोटी से छोटी कणों. कैसे हैं वे मौलिक है?

क्या है पर सबसे बुनियादी, मौलिक स्तर? वहाँ है एक छोटी संभव ईंट या सेट की ईंटों से जो आप का निर्माण कर सकते हैं सचमुच सब कुछ है हमारे ब्रह्मांड में है कि विभाजित किया जा सकता में कुछ छोटे? इस प्रश्न के लिए विज्ञान का एक बहुत है दिल...

वैश्विक कार्बन डाइऑक्साइड के उत्सर्जन का रिकॉर्ड टूट जाएगा 2018 में

वैश्विक कार्बन डाइऑक्साइड के उत्सर्जन का रिकॉर्ड टूट जाएगा 2018 में

यह उम्मीद है कि वैश्विक कार्बन उत्सर्जन में रिकॉर्ड स्तर पर पहुंच गया, 2018 में से कॉल के बावजूद जलवायु वैज्ञानिकों और अंतरराष्ट्रीय संगठनों जैसे संयुक्त राष्ट्र, को कम करने के लिए. यह उम्मीद है कि दुनिया भर में उपयोग के जीवाश्म ई...

वैज्ञानिकों ने पाया है के लिए एक तरह की ऊर्जा दोहन थर्मोन्यूक्लियर संलयन

वैज्ञानिकों ने पाया है के लिए एक तरह की ऊर्जा दोहन थर्मोन्यूक्लियर संलयन

एक के सबसे होनहार क्षेत्रों में परमाणु ऊर्जा उद्योग के प्रकार के रेक्टर कहा जाता है, एक टोकामक है । यह का उपयोग करता है एक बहुत शक्तिशाली चुंबकीय क्षेत्र है, जो अंदर विशेष toroidal चैंबर (के रूप में एक खोखले डोनट) द्वारा फंस गया ह...

क्या होता है मस्तिष्क के लिए weightlessness में?

क्या होता है मस्तिष्क के लिए weightlessness में?

के लिए किसी को भी नहीं एक रहस्य है कि नासा पर ले लिया है एक असंभव कार्य: भेजने के लिए मंगल ग्रह के लिए मनुष्य द्वारा 2030. क्यों? क्योंकि यह समझने के लिए पर्याप्त है कि एक ठेठ यात्रा ले जाएगा, तीन से छह महीने से, और चालक दल होगा ग...

खगोलविदों ने पाया है एक और

खगोलविदों ने पाया है एक और "मरते" स्टार

आकाशगंगा में वहाँ थे अभी भी एक अजीब जगमगाहट सितारा. का उपयोग कर एक दूरबीन, चिली में खगोलविदों की खोज की है एक स्टार जिसका अजीब चंचल — बारी-बारी से उज्ज्वल और मंद रोशनी — एक स्टार की तरह बद गप्पी, जो लंबे समय दिया गया है के साथ जुड...

परमाणु

परमाणु "समुद्री मील" की मदद से रहस्य को सुलझाने के लिए परमाणुओं की

गिल्टीदार संरचनाओं बुलाया Sirmione में मदद कर सकते हैं वैज्ञानिकों को जानने के भीतर के कामकाज के परमाणु नाभिक. Skyrmion है एक छोटे गड़बड़ी मामले में, घूमता पैटर्न के लिए इसी तरह की गाँठ है कि जानने के लिए मुश्किल है । में 1960-ies...

जमे हुए सुपर-पृथ्वी की कक्षा में बर्नार्ड स्टार: क्या छुपाता है हमारे

जमे हुए सुपर-पृथ्वी की कक्षा में बर्नार्ड स्टार: क्या छुपाता है हमारे "पड़ोसी"?

हर रात गिनती, सितारों, खगोलविदों करीब देखने के लिए कैसे आबादी वाले हमारे ब्रह्मांड — या कम से कम हमारी आकाशगंगा है । के बाद एक चौथाई सदी के बाद अन्य सितारों की परिक्रमा थे की खोज की exoplanets, सांख्यिकीय आंकड़ों से पता चला है कि,...

वैज्ञानिकों ने बनाया है एक दो आयामी इलेक्ट्रॉन जाली इनुयाशा

वैज्ञानिकों ने बनाया है एक दो आयामी इलेक्ट्रॉन जाली इनुयाशा

के वैज्ञानिकों के विश्वविद्यालय वॉलोन्गॉन्ग में सहकर्मियों के साथ सहयोग से चीनी विश्वविद्यालय Beihang, Nankai विश्वविद्यालय और संस्थान की भौतिक विज्ञान की चीनी विज्ञान अकादमी के सफलतापूर्वक बनाया है दो आयामी ई-जाली इनुयाशा में परम...

पूर्व नासा के प्रशासक:

पूर्व नासा के प्रशासक: "चंद्र प्रवेश द्वार — बेवकूफ वास्तुकला"

हाल के सप्ताहों में, आधिकारिक नासा के प्रतिनिधियों थे सक्रिय रूप से बढ़ावा देने के लिए प्रस्तावित "प्रवेश द्वार" है, जो की सेवा करेंगे के रूप में एक अंतरिक्ष स्टेशन पर एक दूरस्थ कक्षा, के पास.... एजेंसी का प्रस्ताव किया गया है कि ...

चीनी टोकामक प्लाज्मा गर्म करने के लिए 100 मिलियन डिग्री सेल्सियस

चीनी टोकामक प्लाज्मा गर्म करने के लिए 100 मिलियन डिग्री सेल्सियस

का उपयोग कर प्रयोगात्मक उन्नत अतिचालक टोकामक (पूर्व) कहा जाता है, जो चीनी "कृत्रिम सूरज", भौतिकविदों में सक्षम थे करने के लिए गर्मी प्लाज्मा करने के लिए 100 मिलियन डिग्री सेल्सियस (जो है 6 बार की तुलना में hotter कोर के हमारे स्टा...

सबसे बड़ा ब्रह्मांड का रहस्य क्या है: अंतरिक्ष समय है?

सबसे बड़ा ब्रह्मांड का रहस्य क्या है: अंतरिक्ष समय है?

"यह क्या है के बने अंतरिक्ष समय है?" पूछता है, भौतिक विज्ञानी एरिक दीवार से स्टैनफोर्ड संस्थान के लिए सैद्धांतिक भौतिकी. अतीत में वहाँ है कोई भौतिकी में अलग अलग तरीकों से कोशिश कर रहा है की भावना बनाने के लिए पहेली के अंतरिक्ष-समय...

एक कंप्यूटर एल्गोरिथ्म में निर्मित किया गया है की आवाज को सूर्योदय मंगल ग्रह पर

एक कंप्यूटर एल्गोरिथ्म में निर्मित किया गया है की आवाज को सूर्योदय मंगल ग्रह पर

वैज्ञानिकों अच्छी तरह से जानते हैं की मंगल — विशेष रूप से उसकी उपस्थिति है । लेकिन ध्वनि के लिए बहुत कठिन है पर देखें इस लाल ग्रह और भी अधिक करने के लिए सुनो. हम बस की जरूरत नहीं है शक्तिशाली माइक्रोफोन में सक्षम शोर सुनने के लिए ...

नौवें ग्रह है । यह वास्तविकता में मौजूद है? ऐसा लगता है कि कोई

नौवें ग्रह है । यह वास्तविकता में मौजूद है? ऐसा लगता है कि कोई

हमारे सौर प्रणाली हो सकता है निकटतम का हिस्सा ब्रह्मांड हमें करने के लिए, जब पृथ्वी से देखा है, लेकिन यहां तक कि में उसके पिछवाड़े, हमारे लिए इंतजार कर कई आश्चर्य. यह कई हजार साल से पहले हम समझते हैं कि कैसे ग्रह सूर्य के चारों ओर...

कर सकते हैं समय में एक यात्रा वापस करने के लिए ब्रह्मांड को नष्ट?

कर सकते हैं समय में एक यात्रा वापस करने के लिए ब्रह्मांड को नष्ट?

हम सभी से चाहता था करने के लिए समय में वापस जाना है. हर कोई था हो सकता है कि कुछ सही ढंग से किया है, एक गलती कर सकता है कि रोका गया है, कि जीवन बचाया जा सकता है, या एक बुरा सपना है कि मैं करने के लिए चाहते unsee. यह प्रतीत होता है...

के स्टार

के स्टार "बिग बैंग": एक रहस्यमय वस्तु हो सकता है कि हमारी आकाशगंगा में

"अगर हम सही ढंग से समझते हैं, वहाँ हो सकता है सितारों के साथ कम बड़े पैमाने पर, एक रचना विशेष के बिग बैंग कहते हैं," खगोल केविन Schlaufman जॉन्स हॉपकिन्स विश्वविद्यालय से. "हालांकि हम नहीं मिल रहा था इस तरह के एक वस्तु हमारी आकाशग...

क्यों नहीं का निर्माण एक अंतरिक्ष दूरबीन पर सीधे चंद्रमा?

क्यों नहीं का निर्माण एक अंतरिक्ष दूरबीन पर सीधे चंद्रमा?

यदि आप चाहते हैं पाने के लिए सबसे प्राचीन, साफ छवियों के हमारे ब्रह्मांड में, यह सबसे अच्छा है करने के लिए पृथ्वी छोड़ने. यहाँ, हमारे ग्रह पर, आप पा सकते हैं एक पूरी गुच्छा की विभिन्न प्रभावों को रोकने के लिए जो हमारे दृश्य. प्रका...

Antigravity संभव है? विज्ञान का वादा किया यह पता लगाने के लिए बहुत जल्द ही

Antigravity संभव है? विज्ञान का वादा किया यह पता लगाने के लिए बहुत जल्द ही

एक के सबसे आश्चर्यजनक तथ्य विज्ञान के क्षेत्र में है कि कैसे यूनिवर्सल कानूनों की प्रकृति है । प्रत्येक कण के अधीन है, एक ही नियम और अनुभवों का एक ही बल में मौजूद है एक ही मौलिक स्थिरांक की परवाह किए बिना, जहां और जब. देखने के बिं...

"बैक्टीरिया schrödinger": एक चमत्कार की क्वांटम जीव विज्ञान?

क्वांटम दुनिया बहुत अजीब है । सिद्धांत और व्यवहार में, एक निश्चित सीमा तक, के सिद्धांतों क्वांटम दुनिया की आवश्यकता होती है कि कण-कण में हो सकता है, दो स्थानों पर एक बार — यह एक असत्यवत घटना के रूप में जाना जाता एक superposition ह...