Мирахметова сабина "ДАҒал куч" усули билан тартиблаш. Коммивояжер масаласи

y=f(f(f…(x))…).
Бу ҳолда мураккаб муаммоли масала , бир қатор оддий кетма- кет ечиладиган масалаларга ажратилиши мумкин.
Ҳозирги вақтда ўз ичида бир қатор бир ҳил тоифадаги масалалар пайдо бўлиб, уларни бир бирига боғлиқ бўлмаган ҳолда ечиш мумкин. Бундай масалалар параллеллаш мумкин бўлган масалалар туркумига тегишли бўлади. Бу масалаларни ечиш учун биз кўп процессорли ҳисоблаш комплексларидан(тизимларидан) фойдаланишимиз мумкин, бунда хар бир кичик масала алоҳида процессорда бошқалардан мустақил равишда, лекин улар билан бир вақтда ечилади. Бундай жараёнлар ҳақида тасаввурга эга бўлиш учун матрицаларни кўпайтириш масаласини кўриб чиқамиз:

Бу масалани А матрица қаторини В матрицага кўпайтиришдек m та масала кўринишга келтиришимиз мумкин:

Бунинг натижасида қатор матрицаси ҳосил бўлади:
(1)
(2)
Ҳисоблашлар (2) формулалар орқали i=1,2,…,m учун автоном равишда m та процессорда бажариши мумкин. Бу турдаги параллеллаштириш масалалари математик физиканинг икки ўлчовли масалаларини чекли-айирма усуллари билан ечишда хосил бўлади. Хотима сифатида Ханой минорасини кўчириш бўйича яна битта “жумбоқ”(бошқотирма)ли масалани кўриб чиқамиз.
Масаланинг энг содда вариантини кўрайлик. Учта A, B, C минора берилган, уларнинг биринчисида учта ҳар хил радиусли ҳалқалар ўрнатилган бўлиб, ҳалқалар камайиш тартибида жойлаштирилган. Ҳар бир қадамда фақат битта ҳалқани силжитиш орқали ҳалқаларни худди шу тартибда C минорага ўрнатиш керак бўлади. Бошланғич кўриниши қуйидаги расмда кўрсатилган.
10.3 расм


z
y
x
A B C
Силжитиш алгоритми

1. 
   2) 3) 4) 5) 6) 7)
   

Эслатма: Ҳар бир қадамда ҳалқаларнинг жойлашиш радиуслари камайиш тартибида бўлиши керак. Тўрт ҳалқа учун масалани мустақил ечинг.
Ркурсив алгоритмларга факториални ҳисоблаш масаласини киритишимиз мумкин. Агар бўлса, у холда бўлади. Детерминантни хисоблаш масаласида эса n тартибли детерминантни ҳисоблашни (n-1) тартибли детерминантни ҳисоблаш формуласига келтириш мумкин бўлади.