O le Puipuiga o Misiile o le NP-Maea

O Le Taua Le Vaaia: Aisea e avea ai le Puipuiga ma Moemi Mata'utia

Va'ai faalemafaufau i se 'au o fana fa'a'au'au o lo'o alaga atu i se 'a'ai. O se faiga puipui e na'o ni nai minute e siaki ai, fa'atatau i ala, fa'ailoga taualo mai fa'a'ole'ole, ma tu'u atu tagata fa'alavelave. E le na'o se tulaga faamiliteli maualuga; ose fa'afitauli moni o le lavelave fa'ate'ia. I le gagana fa'akomepiuta fa'akomepiuta, o le puipuiga o le fa'aulu fa'atasi e fa'asoa ai se uiga fa'avae ma nisi o lu'itau fa'akomepiuta e sili ona faigata e iloa: o le NP-maea. E le o lona uiga e le mafai, ae o lona uiga a faʻateleina le numera o fesuiaiga, o le taimi e manaʻomia e suʻe ai se fofo atoatoa e paʻu tele. O lona uiga, e vave lava ona lavelave le fa'afitauli mo so'o se komepiuta e mafai ona fo'ia atoatoa i lalo o le mamafa o le uati.

Su'esu'eina NP-A'oa'o: O le Paso e Fa'atupuina Faigata, Saosaoa

Ina ia malamalama pe aisea e faigata tele ai le puipuia o faʻaulu, e manaʻomia ona tatou malamalama i le NP-atoa. Mafaufau i se paso faigofie, e pei o le sailia o se auala i le va o itu e lua. E faigofie (poʻo le "P" mo le polynomial taimi). Ia, mafaufau i le "Traveling Salesperson Problem": saili le auala sili ona puupuu e asiasi i se lisi o taulaga ma toe foi i le fale. Faatasi ai ma le na o le 10 aai, e silia ma le 300,000 auala e mafai. Faatasi ai ma le 20 aai, o le numera o avanoa e siʻitia i le tusa ma le 2.4 quintillion. Ole fa'afitauli lea ole NP-o le fa'amaonia o se fofo e faigofie, ae o le sailia o le mea e sili ona lelei mai le maoa'e e matua faigata lava a'o fua fa'afitauli. NP-faʻafitauli atoatoa e sili ona faigata o lenei vasega; afai e mafai ona e foia lelei se tasi, e mafai ona e foia uma.

"O le luʻitau o le puipuiga o le missile e le naʻo le saoasaoa; e uiga i le puleaina o le faʻalavelave faʻalavelave i se faʻamalama faʻamaʻi puʻupuʻu puʻupuʻu. O se faʻataʻitaʻiga atoatoa, ma le mataʻutia, o se faʻafitauli atoatoa NP o loʻo taʻalo i le taimi moni. " - Dr. Aris Thorne, Computational Strategist

O Su'esu'ega Moni a le Lalolagi e Faia le vevesi

I le puipuiga o le fana, o "aai" i le auala a le tagata faʻatau ua suia i se seti faʻamalosi, faʻafefe o fesuiaiga. O se ta'ita'i puipui e le na o le tuliloaina o se fana e tasi; o lo'o latou su'eina se salvo tele, e tofu ma ona lava mea totino. O le lavelave e afua mai i le felagolagomai i le va o mea e le mafaitaulia. O se suiga e tasi i le tasi fesuiaiga e mafai ona faʻamalosia le toe faʻatulagaina atoa o le fuafuaga puipuia atoa. O fesuiaiga autu e aofia ai:

• Fa'ailoaina Sini: Pe o le mea o lo'o sau o se ulu tau moni po'o se togafiti fa'apitoa?
• Vaega Fa'alavelave: O le fea maa fa'alavelave e sili ona tu'u? E tatau ona tatou fa'alauiloa se fa'alavelave se tasi pe lua mo se avanoa maualuga e fasioti ai?
• Talosaga Va'aiga: Fa'atatauina o le tulaga i le lumana'i o se manumanu fa'ata'ita'i i le lotolotoi o le ea ma isi le mautinoa.
• Pule o Punaoa: E lava a tatou fa'alavelave mo le 'au uma? O fea sini e sili ona fa'amuamua?

O nei fa'ai'uga ta'itasi e lavelave na'o ia, peita'i e matua'i feso'ota'i, ma fa'atupu ai se fa'afitauli avanoa e fa'atupula'ia fa'atupu fa'atasi ma fa'aopoopo fa'aopoopo ma fa'a'ole'ole.

Mai le Malae Tau i le Potu Fa'atonu: Fa'atosina Faigata ma Faiga Fa'avae

E ui ina fa'aletonu i'uga, ae o pisinisi fa'aonaponei e feagai ma a latou lava fa'ata'ita'iga o lu'itau a le NP. O le faʻalauiloaina o se oloa fou, mo se faʻataʻitaʻiga, e aofia ai le faʻamaopoopoina o faʻasalalauga faʻatau, faʻatauga faʻatau oloa, aʻoaʻoga a le au faʻatau, ma faʻafouga IT. O le tuai i se tasi vaega, e pei o se vaega le lava (o se "fa'asese" i le sapalai filifili), e mafai ona faʻamalosia le toe faʻatulagaina atoa o le fuafuaga faʻalauiloa atoa, ma mafua ai le misia o taimi faʻatapulaʻa ma faʻaalu tupe. O le tele o vaega fe'avea'i ua matua lavelave ai le sailia o le ala sili e fa'alauiloa ai.

O le mea lea e matua taua ai le mataupu faavae o le puleaina o le lavelave e ala i le mamanu faiga atamai, ma o se tulaga e pei o Mewayz e maua ai se avanoa lelei. E pei lava ona faʻalagolago le faʻaogaina o le faʻaogaina o masini i luga o polokalama faʻapitoa e talepe ai le faʻafitauli i ni pusi e mafai ona faʻaogaina, o Mewayz e galue o se OS pisinisi faʻapitoa. Nai lo le taumafai e foia le paso pisinisi atoa ma le tasi monolithic, le faʻaogaina faiga, Mewayz faʻatagaina oe e tuʻufaʻatasia faʻapitoa faʻapitoa mo CRM, pulega o galuega, HR, ma tupe. O lenei faiga fa'apitoa e mafai ai e 'au ona galulue lelei i la latou vaega patino o le paso, a'o fa'amautinoaina e le OS fa'afeso'ota'i uma vaega ma fa'asolo fa'amaumauga e aunoa ma se mea. Pe a suia se suiga—e alu ese se tagata faigaluega autu, pe lē taulau se kamupani—e iai le aafiaga ma e mafai ona fetuutuunaʻi le faiga e aunoa ma le manaʻomia o se toe faaleleia atoatoa, e alu ai le taimi.

Fa'ai'uga: Taliaina Fofo Fa'afetaui

O le lesona mai le puipuiga o le fana e manino: pe a feagai ma le NP-tulaga atoatoa o le lavelave, o le atoatoa o le fili o le lelei. O le sini e sui mai le sailia o se fofo le pona i le sailia o se "lava lelei" fofo vave, ma ia lava le atamai e fetuutuunai pe a suia le tulaga. I pisinisi, o lona uiga o le lafoaia o le sailiga mo se tasi, faiga faʻamalosi e taumafai e fai mea uma. Nai lo lena, o le manuia o loʻo taoto i le faʻaaogaina o tulaga faʻapitoa, faʻapitoa e pei o Mewayz e fausia mo le fetuutuunai. E ala i le talepeina i lalo o galuega lavelave i vaega e feso'ota'i, e mafai ai e pisinisi ona fa'atautaia a latou lava si'osi'omaga fememea'i, faia fa'ai'uga atamai ma le taimi e tusa lava pe fe'avea'i pea suiga.

Fesili e Fai soo

O Le Taua Le Vaaia: Aisea e Fai ai le Puipuiga o se Moemi Mata'utia

Va'ai faalemafaufau i se 'au o fana fa'a'au'au o lo'o alaga atu i se 'a'ai. O se faiga puipui e na'o ni nai minute e siaki ai, fa'atatau i ala, fa'ailoga taualo mai fa'a'ole'ole, ma tu'u atu tagata fa'alavelave. E le na'o se tulaga faamiliteli maualuga; ose fa'afitauli moni o le lavelave fa'ate'ia. I le gagana fa'akomepiuta fa'akomepiuta, o le puipuiga o le fa'aulu fa'atasi e fa'asoa ai se uiga fa'avae ma nisi o lu'itau fa'akomepiuta e sili ona faigata e iloa: o le NP-maea. E le o lona uiga e le mafai, ae o lona uiga a faʻateleina le numera o fesuiaiga, o le taimi e manaʻomia e suʻe ai se fofo atoatoa e paʻu tele. O lona uiga, e vave lava ona lavelave le fa'afitauli mo so'o se komepiuta e mafai ona fo'ia atoatoa i lalo o le mamafa o le uati.

Su'esu'eina NP-A'oa'o: O le Paso e Fa'atupuina Faigata, Saosaoa

Ina ia malamalama pe aisea e faigata tele ai le puipuia o faʻaulu, e manaʻomia ona tatou malamalama i le NP-atoa. Mafaufau i se paso faigofie, e pei o le sailia o se auala i le va o itu e lua. E faigofie (poʻo le "P" mo le polynomial taimi). Ia, mafaufau i le "Traveling Salesperson Problem": saili le auala sili ona puupuu e asiasi i se lisi o taulaga ma toe foi i le fale. Faatasi ai ma le na o le 10 aai, e silia ma le 300,000 auala e mafai. Faatasi ai ma le 20 aai, o le numera o avanoa e siʻitia i le tusa ma le 2.4 quintillion. Ole fa'afitauli lea ole NP-o le fa'amaonia o se fofo e faigofie, ae o le sailia o le mea e sili ona lelei mai le maoa'e e matua faigata lava a'o fua fa'afitauli. NP-faʻafitauli atoatoa e sili ona faigata o lenei vasega; afai e mafai ona e foia lelei se tasi, e mafai ona e foia uma.

O Su'esu'ega Moni a le Lalolagi e Faia le vevesi

I le puipuiga o le fana, o "aai" i le auala a le tagata faʻatau ua suia i se seti faʻamalosi, faʻafefe o fesuiaiga. O se ta'ita'i puipui e le na o le tuliloaina o se fana e tasi; o lo'o latou su'eina se salvo tele, e tofu ma ona lava mea totino. O le lavelave e afua mai i le felagolagomai i le va o mea e le mafaitaulia. O se suiga e tasi i le tasi fesuiaiga e mafai ona faʻamalosia le toe faʻatulagaina atoa o le fuafuaga puipuia atoa. O fesuiaiga autu e aofia ai:

Mai le Malae Tau i le Potu Fa'atonu: Fa'atosina Faigata ma Faiga Fa'avae

E ui ina fa'aletonu i'uga, ae o pisinisi fa'aonaponei e feagai ma a latou lava fa'ata'ita'iga o lu'itau a le NP. O le faʻalauiloaina o se oloa fou, mo se faʻataʻitaʻiga, e aofia ai le faʻamaopoopoina o faʻasalalauga faʻatau, faʻatauga faʻatau oloa, aʻoaʻoga a le au faʻatau, ma faʻafouga IT. O le tuai i se tasi vaega, e pei o se vaega le lava (o se "fa'asese" i le sapalai filifili), e mafai ona faʻamalosia le toe faʻatulagaina atoa o le fuafuaga faʻalauiloa atoa, ma mafua ai le misia o taimi faʻatapulaʻa ma faʻaalu tupe. O le tele o vaega fe'avea'i ua matua lavelave ai le sailia o le ala sili e fa'alauiloa ai.

Fa'ai'uga: Taliaina Fofo Fa'afetaui

O le lesona mai le puipuiga o le fana e manino: pe a feagai ma le NP-tulaga atoatoa o le lavelave, o le atoatoa o le fili o le lelei. O le sini e sui mai le sailia o se fofo le pona i le sailia o se "lava lelei" fofo vave, ma ia lava le atamai e fetuutuunai pe a suia le tulaga. I pisinisi, o lona uiga o le lafoaia o le sailiga mo se tasi, faiga faʻamalosi e taumafai e fai mea uma. Nai lo lena, o le manuia o loʻo taoto i le faʻaaogaina o tulaga faʻapitoa, faʻapitoa e pei o Mewayz e fausia mo le fetuutuunai. E ala i le talepeina i lalo o galuega lavelave i vaega e feso'ota'i, e mafai ai e pisinisi ona fa'atautaia a latou lava si'osi'omaga fememea'i, faia fa'ai'uga atamai ma le taimi e tusa lava pe fe'avea'i pea suiga.