ምክልኻል ሚሳይል NP-Complete እዩ።

ዘይርአ ዓውደ ውግእ፡ ንምንታይ ምክልኻል ስሌታዊ ሕልሚ ቀትሪ እዩ

ዕስለ ተጻባእቲ ሚሳይላት ናብ ሓንቲ ከተማ ገጾም ክጭድሩ እሞ ሕሰብዎ። ሓደ መከላኸሊ ስርዓት ንዓኣቶም ንምክትታል፡ ትራጀክቶሪታት ንምሕሳብ፡ ርእሲ ውግእ ካብ መፈንጠራታት ንምፍላይን መቆጻጸሪታት ንምምዳብን ደቓይቕ ጥራይ ኣለዎ። እዚ ልዑል ዋጋ ዘለዎ ወተሃደራዊ ስእሊ ጥራይ ኣይኮነን፤ ናይ ሓቂ ዓለም ጸገም ናይ ዘሰንብድ ውስብስብነት እዩ። ብቋንቋ ኮምፒተር ሳይንስ ምክልኻል ሚሳይል ምስ ገለ ካብቶም ዝፍለጡ ኣዝዮም ከበድቲ ናይ ስሌታዊ ብድሆታት መሰረታዊ ባህሪ ኣለዎ፡ NP-complete እዩ። እዚ ማለት ዘይከኣል ኣይኮነን ማለት ግን ቁጽሪ ተለዋዋጢ ነገራት እናወሰኸ ምስ ከደ ፍጹም ፍታሕ ንምርካብ ዘድሊ ግዜ ብዝለዓለ ደረጃ ይነድድ ማለት እዩ። ብመሰረቱ እቲ ጸገም ቀልጢፉ ዝኾነ ኮምፒተር ኣብ ትሕቲ ጨፍላቒ ጸቕጢ ናይ ትጭድር ሰዓት ፍጹም ክፈትሖ ኣዝዩ ዝተሓላለኸ ይኸውን።

ምፍታሕ NP-ምልኣት: እቲ ዝኸበደ፣ ዝቐልጠፈ ዝዓቢ ሕንቅልሕንቅሊተይ

ምክልኻል ሚሳይል ንምንታይ ኣዝዩ ከቢድ ምዃኑ ንምርዳእ፡ NP-completeness ክንሕዝ ኣለና። ኣብ መንጎ ክልተ ነጥብታት መንገዲ ምርካብ ዝኣመሰለ ቀሊል ሕንቅልሕንቅሊተይ ሕሰብ። እዚ ቀሊል እዩ (ወይ "P" ንፖሊኖሚያል ግዜ)። ሕጂ፡ "ጸገም ሸያጢ ተጓዓዛይ" እሞ ሕሰብዎ፡ ዝርዝር ከተማታት ዝበጽሐን ናብ ዓዱ ዝምለስን ዝሓጸረ መንገዲ ምርካብ። 10 ከተማታት ጥራይ ስለዘለዋ፡ ልዕሊ 300,000 ክኾኑ ዝኽእሉ መስመራት ኣለዉ። ምስ 20 ከተማታት፡ ቁጽሪ ተኽእሎታት ሰማይ ዓሪጉ ናብ ኣስታት 2.4 ኩንቲልዮን ይበጽሕ። እዚ ናይ NP ጸገም እዩ-ፍታሕ ምርግጋጽ ቀሊል እዩ፣ እቲ ዝበለጸ ካብ ባዶ ምርካብ ግን እቲ ጸገም እናዓበየ ምስ ከደ ብስነ-ፍልጠት ኣጸጋሚ ይኸውን። NP-complete ጸገማት ካብዚ ክፍሊ ዝኸበዱ እዮም፤ ሓደ ብብቕዓት ክትፈትሖ እንተኺኢልካ ንኹሎም ክትፈትሖም ትኽእል ኢኻ።

"ብድሆ ምክልኻል ሚሳይል ብዛዕባ ፍጥነት ጥራይ ኣይኮነን፤ ኣብ ኣረሜናዊ ሓጺር ናይ ውሳነ መስኮት ንዝተዓጻጸፈ ዝተሓላለኸ ምምሕዳር እዩ። ፍጹምን ዘስካሕክሕን ኣብነት ናይ ሓደ NP-complete ጸገም ኣብ ሓቀኛ ግዜ ዝጻወት እዩ።" - ዶክተር ኣሪስ ቶርን፡ ስትራቴጂስት ኮምፑተሽናል

ህውከት ዝፈጥሩ ናይ ሓቂ ዓለም ተለዋዋጢ

ኣብ ምክልኻል ሚሳይል፡ ኣብ መስመር ሸያጢ ዝርከባ "ከተማታት" ብዳይናሚካዊ፡ ተጻባኢ ስብስብ ተቐያየርቲ ነገራት ይትካኣ። ኣዛዚ ምክልኻል ሓደ ሚሳይል ጥራይ ኣይኮነን ዝከታተል፤ ነፍሲ ወከፎም ናይ ገዛእ ርእሶም ባህርያት ዘለዎም ሰፊሕ ክኸውን ዝኽእል ሳልቮ ይከታተሉ ኣለዉ። እቲ ዝተሓላለኸ ነገር ካብቲ ኣብ መንጎ ማእለያ ዘይብሉ ረቛሒታት ዘሎ ሓድሕዳዊ ጽግዕተኛነት እዩ ዝፍጠር። ኣብ ሓደ ተለዋዋጢ ሓደ ለውጢ ምሉእ ብምሉእ ዳግማይ ምሕሳብ ናይቲ ምሉእ ውጥን ምክልኻል ከገድድ ይኽእል። ቁልፊ ተቐያየርቲ ነገራት፡

ዝብል ጽሑፍ ኣሎ።
• ምልላይ ዕላማ፡ እቲ ዝኣቱ ነገር ናይ ብሓቂ ርእሲ ውግእ ድዩ ወይስ ዝተራቐቐ መፈንጠራ?
• ምምቕራሕ ኢንተርሰፕተር፡ ኣየናይ ኢንተርሰፕተር ባትሪ እዩ ዝበለጸ ቦታ ዘለዎ? ንዝለዓለ ናይ ምቕታል ተኽእሎ ሓደ ወይ ክልተ ኢንተርሰፕተር ክንውንጭፍ ይግባእ ድዩ?
• ትንበያ ትራጀክቶሪ፡ ኣብ ሞንጎ ኣትሞስፈርያውን ካልእ ዘይርጉጽነትን መጻኢ ኣቀማምጣ ናይ ሓደ ምልውዋጥ ዕላማ ምሕሳብ።
• ምሕደራ ሃፍቲ፡ ንመላእ ዕስለ እኹል ኢንተርሰፕተራት ኣለዉና ድዮም? ኣየኖት ዕላማታት እዮም ዝለዓለ ቀዳምነት ዝወሃቦም?

ነፍሲ ወከፍ ካብዞም ውሳነታት ንባዕሉ ዝተሓላለኸ ኮይኑ፡ ግን ከኣ ብዕምቆት ዝተሓዋወሰ ኮይኑ፡ ምስ ነፍሲ ወከፍ ተወሳኺ ሚሳይልን መፈንጠራን ብዝለዓለ ደረጃ ዝዓቢ ጸገም ዘለዎ ቦታ ይፈጥር።

ካብ ዓውደ ውግእ ናብ ቦርድሩም: ምግዛእ ውስብስብነት ብሞዱላር ስርዓታት

ሳዕቤኑ ኣዝዩ ውሑድ ከቢድ እኳ እንተኾነ፡ ዘመናውያን ትካላት ንግዲ ግን ናይ ገዛእ ርእሶም ስሪት ናይ NP-complete ብድሆታት የጋጥሞም። ንኣብነት ሓድሽ ፍርያት ምጅማር፡ ምውህሃድ ወፍሪ ዕዳጋ፡ ሎጂስቲክስ ቀረብ ሰንሰለት፡ ስልጠና ጋንታ መሸጣን ምዕባለታት ስርዓተ-ኣይቲን የጠቓልል። ኣብ ሓደ መዳይ ምድንጓይ፡ ከም ሕጽረት ኣካላት (ኣብ ቀረብ ሰንሰለት "መፈንጠራ")፡ ምሉእ ውጥን ምጅማር ምሉእ ብምሉእ ዳግማይ ምሕሳብ ከገድድ ይኽእል፡ እዚ ድማ ናይ ግዜ ገደብ ምሕላፍን ልዕሊ ዓቐን ባጀትን የስዕብ። እቲ ቁጽሪ ዝንቀሳቐሱ ክፍልታት፡ ንኽትውንጨፍ ምቹእ መንገዲ ምርካብ ንምእማኑ ዘጸግም ይገብሮ።

ኣብዚ እዩ እቲ መትከል ምምሕዳር ዝተሓላለኸነት ብስማርት ሲስተም ዲዛይን ወሳኒ ዝኸውን፣ ከም መዋይዝ ዝኣመሰለ መድረኽ ድማ ስትራተጂካዊ ብልጫ ዝህብ። ልክዕ ከምቲ ስርዓታት ምክልኻል ሚሳይል ነቲ ጸገም ናብ ዝመሓደር ቁንጣሮ ንምብታን ኣብ ሞዱላር ሶፍትዌር ዝምርኮሱ፡ መዋይዝ ከም ሞዱላር ቢዝነስ ኦኤስ ኮይኑ ይሰርሕ። ኣብ ክንዲ ንኹሉ እቲ ናይ ንግዲ ሕንቅልሕንቅሊተይ ብሓደ ሞኖሊቲክን ዘይተዓጻጻፍን ስርዓት ክትፈትሖ ምፍታን፡ መዋይዝ ንCRM፡ ምሕደራ ፕሮጀክት፡ HR፡ ከምኡ’ውን ፋይናንስ ዝኸውን ፍሉያት ሞዱላት ከተዋሃህድ የኽእለካ። እዚ ሞዱላዊ ኣገባብ ጋንታታት ኣብቲ ፍሉይ ክፋሎም ናይቲ ሕንቅልሕንቅሊተይ ብብቕዓት ክሰርሑ ዘኽእሎም ኮይኑ፡ እቲ ኦኤስ ድማ ኩሎም ቁራጽ ምትእስሳርን ዳታ ብዘይ ገለ ጸገም ከም ዝውሕዝን የረጋግጽ። ሓደ ተለዋዋጢ ክቕየር ከሎ-ሓደ ቁልፊ ሰራሕተኛ ክወጽእ ከሎ፡ ወይ ሓደ ኣቕራቢ ክፈሽል ከሎ-እቲ ጽልዋ ይዕገት እሞ እቲ ስርዓት ምሉእን ግዜ ዝወስድን ምሉእ ጽገና ከየድለየ ክላመድ ይኽእል።

መደምደምታ፡ ምትዕጽጻፍ መፍትሒታት ምሕቋፍ

ካብ ምክልኻል ሚሳይል ዝረኽቦ ትምህርቲ ንጹር እዩ፡ ምስ NP-complete ደረጃታት ዝተሓላለኸነት ክገጥም ከሎ፡ ፍጽምና ጸላኢ ናይቲ ሰናይ እዩ። እቲ ዕላማ ካብ መንቅብ ዘይብሉ ፍታሕ ምርካብ ናብ "እኹል ጽቡቕ" ፍታሕ ብቕልጡፍ ምርካብ፡ ከምኡ'ውን ኩነታት እናተቐየረ ምስ ከደ ክትላመድ እኹል ቅልጡፍ ምዃን ይሰጋገር። ኣብ ንግዲ እዚ ማለት ንኹሉ ክገብር ዝፍትን ሓደን ተሪርን ስርዓት ንምድላይ ዝግበር ጻዕሪ ምግዳፍ ማለት እዩ። ኣብ ክንድኡስ፡ ዓወት ኣብ ምቕባል ተዓጻጻፊ፡ ሞዱላር መድረኻት ከም መዋይዝ ዝኣመሰሉ ንመተዓጻጻፍነት ዝተሃንጹ እዩ። ዝተሓላለኹ ስርሓት ናብ ዝተኣሳሰሩ ሞዱላት ብምብታን፡ ትካላት ንግዲ ኣብ ናይ ገዛእ ርእሶም ህውከት ዝመልኦ ሃዋህው ክጓዓዙ ይኽእሉ፡ ዋላ እቶም ተለዋዋጢ ነገራት ብቐጻሊ ኣብ ምልውዋጥ ኣብ ዘለዉሉ እዋን ብልሕን እዋናውን ውሳኔታት ክወስዱ ይኽእሉ።

ብተደጋጋሚ ዝሕተቱ ሕቶታት

ዘይርአ ዓውደ ውግእ፡ ንምንታይ ምክልኻል ስሌታዊ ሕልሚ ቀትሪ እዩ

ዕስለ ተጻባእቲ ሚሳይላት ናብ ሓንቲ ከተማ ገጾም ክጭድሩ እሞ ሕሰብዎ። ሓደ መከላኸሊ ስርዓት ንዓኣቶም ንምክትታል፡ ትራጀክቶሪታት ንምሕሳብ፡ ርእሲ ውግእ ካብ መፈንጠራታት ንምፍላይን መቆጻጸሪታት ንምምዳብን ደቓይቕ ጥራይ ኣለዎ። እዚ ልዑል ዋጋ ዘለዎ ወተሃደራዊ ስእሊ ጥራይ ኣይኮነን፤ ናይ ሓቂ ዓለም ጸገም ናይ ዘሰንብድ ውስብስብነት እዩ። ብቋንቋ ኮምፒተር ሳይንስ ምክልኻል ሚሳይል ምስ ገለ ካብቶም ዝፍለጡ ኣዝዮም ከበድቲ ናይ ስሌታዊ ብድሆታት መሰረታዊ ባህሪ ኣለዎ፡ NP-complete እዩ። እዚ ማለት ዘይከኣል ኣይኮነን ማለት ግን ቁጽሪ ተለዋዋጢ ነገራት እናወሰኸ ምስ ከደ ፍጹም ፍታሕ ንምርካብ ዘድሊ ግዜ ብዝለዓለ ደረጃ ይነድድ ማለት እዩ። ብመሰረቱ እቲ ጸገም ቀልጢፉ ዝኾነ ኮምፒተር ኣብ ትሕቲ ጨፍላቒ ጸቕጢ ናይ ትጭድር ሰዓት ፍጹም ክፈትሖ ኣዝዩ ዝተሓላለኸ ይኸውን።

ምፍታሕ NP-ምልኣት: እቲ ዝኸበደ፣ ዝቐልጠፈ ዝዓቢ ሕንቅልሕንቅሊተይ

ምክልኻል ሚሳይል ንምንታይ ኣዝዩ ከቢድ ምዃኑ ንምርዳእ፡ NP-completeness ክንሕዝ ኣለና። ኣብ መንጎ ክልተ ነጥብታት መንገዲ ምርካብ ዝኣመሰለ ቀሊል ሕንቅልሕንቅሊተይ ሕሰብ። እዚ ቀሊል እዩ (ወይ "P" ንፖሊኖሚያል ግዜ)። ሕጂ፡ "ጸገም ሸያጢ ተጓዓዛይ" እሞ ሕሰብዎ፡ ዝርዝር ከተማታት ዝበጽሐን ናብ ዓዱ ዝምለስን ዝሓጸረ መንገዲ ምርካብ። 10 ከተማታት ጥራይ ስለዘለዋ፡ ልዕሊ 300,000 ክኾኑ ዝኽእሉ መስመራት ኣለዉ። ምስ 20 ከተማታት፡ ቁጽሪ ተኽእሎታት ሰማይ ዓሪጉ ናብ ኣስታት 2.4 ኩንቲልዮን ይበጽሕ። እዚ ናይ NP ጸገም እዩ-ፍታሕ ምርግጋጽ ቀሊል እዩ፣ እቲ ዝበለጸ ካብ ባዶ ምርካብ ግን እቲ ጸገም እናዓበየ ምስ ከደ ብስነ-ፍልጠት ኣጸጋሚ ይኸውን። NP-complete ጸገማት ካብዚ ክፍሊ ዝኸበዱ እዮም፤ ሓደ ብብቕዓት ክትፈትሖ እንተኺኢልካ ንኹሎም ክትፈትሖም ትኽእል ኢኻ።

ህውከት ዝፈጥሩ ናይ ሓቂ ዓለም ተለዋዋጢ

ኣብ ምክልኻል ሚሳይል፡ ኣብ መስመር ሸያጢ ዝርከባ "ከተማታት" ብዳይናሚካዊ፡ ተጻባኢ ስብስብ ተቐያየርቲ ነገራት ይትካኣ። ኣዛዚ ምክልኻል ሓደ ሚሳይል ጥራይ ኣይኮነን ዝከታተል፤ ነፍሲ ወከፎም ናይ ገዛእ ርእሶም ባህርያት ዘለዎም ሰፊሕ ክኸውን ዝኽእል ሳልቮ ይከታተሉ ኣለዉ። እቲ ዝተሓላለኸ ነገር ካብቲ ኣብ መንጎ ማእለያ ዘይብሉ ረቛሒታት ዘሎ ሓድሕዳዊ ጽግዕተኛነት እዩ ዝፍጠር። ኣብ ሓደ ተለዋዋጢ ሓደ ለውጢ ምሉእ ብምሉእ ዳግማይ ምሕሳብ ናይቲ ምሉእ ውጥን ምክልኻል ከገድድ ይኽእል። ቁልፊ ተቐያየርቲ ነገራት፡

ካብ ዓውደ ውግእ ናብ ቦርድሩም: ምግዛእ ውስብስብነት ብሞዱላር ስርዓታት

ሳዕቤኑ ኣዝዩ ውሑድ ከቢድ እኳ እንተኾነ፡ ዘመናውያን ትካላት ንግዲ ግን ናይ ገዛእ ርእሶም ስሪት ናይ NP-complete ብድሆታት የጋጥሞም። ንኣብነት ሓድሽ ፍርያት ምጅማር፡ ምውህሃድ ወፍሪ ዕዳጋ፡ ሎጂስቲክስ ቀረብ ሰንሰለት፡ ስልጠና ጋንታ መሸጣን ምዕባለታት ስርዓተ-ኣይቲን የጠቓልል። ኣብ ሓደ መዳይ ምድንጓይ፡ ከም ሕጽረት ኣካላት (ኣብ ቀረብ ሰንሰለት "መፈንጠራ")፡ ምሉእ ውጥን ምጅማር ምሉእ ብምሉእ ዳግማይ ምሕሳብ ከገድድ ይኽእል፡ እዚ ድማ ናይ ግዜ ገደብ ምሕላፍን ልዕሊ ዓቐን ባጀትን የስዕብ። እቲ ቁጽሪ ዝንቀሳቐሱ ክፍልታት፡ ንኽትውንጨፍ ምቹእ መንገዲ ምርካብ ንምእማኑ ዘጸግም ይገብሮ።

መደምደምታ፡ ምትዕጽጻፍ መፍትሒታት ምሕቋፍ

ካብ ምክልኻል ሚሳይል ዝረኽቦ ትምህርቲ ንጹር እዩ፡ ምስ NP-complete ደረጃታት ዝተሓላለኸነት ክገጥም ከሎ፡ ፍጽምና ጸላኢ ናይቲ ሰናይ እዩ። እቲ ዕላማ ካብ መንቅብ ዘይብሉ ፍታሕ ምርካብ ናብ "እኹል ጽቡቕ" ፍታሕ ብቕልጡፍ ምርካብ፡ ከምኡ'ውን ኩነታት እናተቐየረ ምስ ከደ ክትላመድ እኹል ቅልጡፍ ምዃን ይሰጋገር። ኣብ ንግዲ እዚ ማለት ንኹሉ ክገብር ዝፍትን ሓደን ተሪርን ስርዓት ንምድላይ ዝግበር ጻዕሪ ምግዳፍ ማለት እዩ። ኣብ ክንድኡስ፡ ዓወት ኣብ ምቕባል ተዓጻጻፊ፡ ሞዱላር መድረኻት ከም መዋይዝ ዝኣመሰሉ ንመተዓጻጻፍነት ዝተሃንጹ እዩ። ዝተሓላለኹ ስርሓት ናብ ዝተኣሳሰሩ ሞዱላት ብምብታን፡ ትካላት ንግዲ ኣብ ናይ ገዛእ ርእሶም ህውከት ዝመልኦ ሃዋህው ክጓዓዙ ይኽእሉ፡ ዋላ እቶም ተለዋዋጢ ነገራት ብቐጻሊ ኣብ ምልውዋጥ ኣብ ዘለዉሉ እዋን ብልሕን እዋናውን ውሳኔታት ክወስዱ ይኽእሉ።