Ալգորիթմ

Վիքիպեդիայից՝ ազատ հանրագիտարանից
Jump to navigation Jump to search

Մաթեմատիկայում և ինֆորմատիկայում, ալգորիթմը (ստեղծվել է հռչակավոր մաթեմատիկոս Ալ-Խորեզմիի կողմից) քայլ առ քայլ հաշվարկային գործընթաց է։ Ալգորիթմը կիրառվում է հաշվարկներում, տվյալների մշակման և մտահանգումների ավտոմատացման ժամանակ։ Ավելի ճշգրիտ, ալգորիթմը ֆունկցիայի հաշվարկման որոշակի լավ սահմանված արդյունավետ մեթոդ է[1]
Սկսելով նախնական վիճակից և արված մուտքային տվյալներից (հնարավոր է՝ լինի դատարկություն)[2] և ունենալով գործողությունները բացատրող հրահանգավորում, դրանք կատարելով ստացվում է վերջնական արդյունք։ Մի վիճակից մյուսին անցումը պարտադիր չէ, որ լինի դետերմինացված` որոշ ալգորիթմներ միավորում են պատահական մուտքեր։
Յուրաքանչյուր խնդիր լուծելու համար կարող են գոյություն ունենալ նպատակին հասցնող բազմաթիվ ալգորիթմներ։ Ալգորիթմների արդյունավետության մեծացումը ժամանակակից ինֆորմատիկայի խնդիրներից մեկն է։
Ալգորիթմ իրականացնողը հիմնականում համակարգիչներն ու այլ սարքավորումներն են, սակայն ալգորիթմը պարտադիր չէ, որ կապված լինի ծրագրավորման հետ։ Ուտեստի բաղադրատոմսը նույնպես կարելի է համարել ալգորիթմ։

Պատմություն[խմբագրել | խմբագրել կոդը]

Տերմինի (եզրի) ծագումը[խմբագրել | խմբագրել կոդը]

Մեկ էջ Քիտաբ ալ֊ջեբր վալ֊մուկաբալա («Գիրք գումարման և հանման») գրքից

Ալգորիթմ հասկացությունը մարդկությանը հայտնի է շատ վաղուց, սակայն այնպես, ինչպես մենք հիմա հասկանում ենք, հայտնվել է միայն 20-րդ դարի սկզբերին։ Եզրի ժամանակակից սահմանումը տրված է Ա․ Թյուրինգի, Է․ Պոստի, Ա․Չորչի, Ն․Վինների և Ա․ Մարկովի աշխատանքներում։

Ալգորիթմ տերմինը գալիս է Պարսկաստանից՝ ալ-Խորեզմիի անունից։ Ալ Խորեզմին գիտնական էր, ով մոտ 825 թ. գրեց մի գիրք, որտեղ ներկայացրեց Հնդկաստանում ստեղծված հաշվարկման տասական համակարգը և հավանաբար առաջինը ներկայացրեց Հնդկաստանում ստեղծված 0 թիվը։ Գրքի սկզբնական տարբերակը չի պահպանվել, սակայն 12-րդ դարում Եվրոպա մտած լատիներեն թարգմանությունը մինչև օրս էլ կա։ Անհայտ թարգմանիչի թա։։։։։։։։[1]։՝՝՝ րգմանությունը հայտնի է որպես Algoritmi de numero Indorum («Հնդկական հաշվի մասին ալգորիթմներ»), սակայն արաբները այն ավանաում էին Քիտաբ ալ֊ջեբր վալ֊մուկաբալա («Գիրք գումարման և հանման»)։ Գրքի օրիգինալ անվանումից է առաջացել algebra (հանրահաշիվ) բառը։()()։––––––––––––

Ոչ ֆորմալ սահմանում[խմբագրել | խմբագրել կոդը]

Որպես ոչ ֆորմալ սահմանում կարող է լինել "կանոնների հավաքածուն, որը ճշգրիտ սահմանում է գործողությունների հաջորդականությունը"[3], որը կարող է ներառել բոլոր համակարգչային ծրագրերը which would include all computer programs (ներառյալ ծրագրերը, որոնք թվային հաշվարկներ չեն իրականացնում) և (օրինակ) ցանկացած բյուրակրատական ընթացակարգ[4] կամ բաղադրատոմս խոհանոցային գրքից[5]։

Ընդհանուր առմամբ ծրագիրը ալգորիթմ է միայն այն դեպքում, եթե այն ի վերջո ավարտվում է[6]՝ չնայած երբեմն անվերջ ցիկլերը երբեմն կարող են ցանկալի լինել։

Ալգորիթմի նախատիպ է Էվկլիդյան ալգորիթմը, որն օգտագործվում է երկու ամբողջ թվերի ամենամեծ ընդհանուր բաժանարարը գտնելու համար։

Հետևյալ մեջբերումը ներկայացնում է ալգորիթմի իմաստի մեկնաբանությունը ըստ Boolos & Jeffrey (1974, 1999)-ի․

Ոչ ոք չի կարող գրել բավական արագ, կամ բավական երկար, կամ բավական փոքր ( †"փոքր և ավելի փոքր առանց սահմանափակման ․․․ դուք կփորձեիք գրել մոլեկուլներով, ատոմներով, էլեկտրոններով") թվարկելու անվերջ բազմության անդամներին, որոշակի նշագրմամբ նրանց անունները հաջորդաբար գրառելով։ Բայց որոշակի անսահման բազմությունների դեպքում, մարդիկ կարող են նույնքան օգտակար բան անել․ նրանք կարող են կամայական վերջավոր n-ի համար, բազմության nրդ անդամի սահմանման հստակ հրահանգներ տալ։ Այդ հրահանգները պետք է բավականաչափ հստակ լինեն, այնպես, որ դրանք համակարգչով իրականացնելի լինի, կամ մարդու կողմից, որ ունակ է սիմվոլների նկատմամբ տարրական գործողություններ կատարել։[7]

Անվերջ հաշվելի բազմությունն այն բազմությունն է, որի տարրերը կարելի է մեկը մեկին համապատասխանության մեջ դնել դրական ամբողջ թվերի հետ։ Այսպիսով Բուլոսը և Ջեֆրին ասում են, որ ալդորիթմն իրենից ներկայացնում է գործընթացի հրահանգներ, որը «ստեղծում» է ելքային ամբողջ թվեր կամայական «մուտքային» ամբողջ թվից կամ թվերից, որոնք տեսականորեն կարող են շատ մեծ լինել։ Օրինակ, ալգորիթմը կարող է լինել հանրահաշվական հավասարում y = m + n (այսինքն, ցանկացած երկու m և n մուտքային փոփոխականների համար որ y ելք են տալիս), բայց տարբեր հեղինակների հասկացությունը սահմանելու փորձերը ցույց են տալիս, որ բառը շատ ավելի ընդգրկուն է , քան սա։

Համակարգչի շարժումը որոշող արագ, արդյունավետ և լավ գործընթացի համար Ճշգրիտ հրահանգներ ("համակարգչին հասկանալի լեզվով")[8][9] (անհրաժեշտ ներքին տեղեկությամբ և ունակություններով օժտված մարդ կամ մեքենա)[10] գտնելու, ապակոդավորելու և այնուհետ մշակելու կամայական մուտքային ամբողջ թվեր/m և n, + և =նշանները … և "արդյունավետ"[11] "ողջամիտ" ժամանակում դուրս բերել [12] y ելքային ամբողջ թիվը նշված տեղում և նշված ֆորմատով։

Ալգորիթմ հասկացությունը օգտագործվում է որոշելիության հասկացությունը սահմանելու համարէ հասկացություն, որը բացատրելու համար թե ինչպես են ֆորմալ համակարգերը դուրս բերվում աքսիոմների և կանոննների փոքր բազմությունից։ Տրամաբանության մեջ ալգորիթմն իրականացնելու համար պահանջվող ժամանակը հնարավոր չէ չափել, քաանի որ ակնհայտ է, որ այն կապված չէ սովորական ֆիզիկական չափման հետ։ Ընթացիկ աշխատանքը բնութագրող նման անորոշություններից է բխում ալգորիթմի այնպիսի սահմանման անհնարինությունը, որը համապատասխանի տերմինի օգտագործման երկու՝ կոնկրետ (ինչ որ իմաստով) և աբստրակտ տարբերակներին։

Ֆորմալացում[խմբագրել | խմբագրել կոդը]

Ալգորիթմները էական են համակարգիչների կողմից տվյալների մշակման ընթացքում։ Շատ համակարգչային ծրագրեր պարունակում են ալգորիթմներ, որոնք մանրամասն նկարագրում են որոշակի առաջադրանք կատարելու համար անհրաժեշտ հատուկ հրահանգները, որոնք համակարգիչը պետք է կատարի որոշակի կարգով։ Այդպիսի առաջադրանքներից են աշխատողների աշխատավարձերը հաշվարկելը կամ ուսանողների հաշվետվությունները տպելը։ Այսպիսով, ալգորիթմ կարելի է համարել գործողությունների ցանկացած հաջորդականություն, որը կարող է մոդելավորվել Թյուրինգի ամբողջական համակարգի միջոցով։ Այս թեզը պնդող հեղինակների թվում են Մինսկին (1967), Սավաջը (1987) և Գուրեվիչը (2000)։

Մինսկի. «Թյուրինգի հետ միասին, մենք նաև պնդելու ենք, ... որ ցանկացած պրոցեդուրա, որը« բնականաբար »կարելի է անվանել արդյունավետ, փաստացի կարող է իրականացվել (պարզ) մեքենայի միջոցով։ Չնայած դա կարող է ծայրահեղ թվալ, սակայն դրա օգտին փաստարկները… դժվար է հերքել »[13]։

Գուրեվիչ. «… Իր թեզի օգտին Թյուրինգի ոչ ֆորմալ փաստարկը արդարացնում է ավելի ուժեղ թեզ. Յուրաքանչյուր ալգորիթմ կարող է մոդելավորվել Թյուրինգի մեքենայի միջոցով… ըստ Սավաջի [1987], ալգորիթմը Թյուրինգի մեքենայի միջոցով սահմանված հաշվարկային գործընթաց է»[14]։

Թյուրինգի մեքենաները կարող են սահմանել գործընթացներ, որոնք չեն ավարտվում։ Ալգորիթմների ոչ ֆորմալ սահմանումները ընդհանուր առմամբ մշտապես պահանջում են ալգորիթմի ավարտ։ Այս պահանջը խնդիր է առաջացնում որոշելու արդյոք ֆորմալ գործընթացը ալգորիթմ է, ընդհանուր առամբ հաշվարկելիության տեսության պատճառով, որը հայտնի է որպես կանգ առնելու պրոբլեմ։

Սովորաբար, երբ ալգորիթմը կապված է տեղեկատվության մշակման հետ, տվյալները կարող են ընթերցվել մուտքային աղբյուրից, գրվել ելքային սարքի վրա և պահպանվել հետագա մշակման համար։ Պահված տվյալները դիտվում են որպես ալգորիթմ իրականացնող օբյեկտի ներքին վիճակի մի մաս։ Գործնականում իրավիճակը պահվում է տվյալների մեկ կամ մի քանի կառուցվածքներով։

Այս գործընթացներից որոշների համար, ալգորիթմը պետք է խիստ որոշակի լինի․ թե ինչպես է այն կիրառվում առաջ եկած բոլոր հնարավոր իրավիճակներում։ Սա նշանակում է, որ կամայական պայմանական քայլեր պետք է համակարգված լուծվի՝ ըստ առանձին դեպքերի, յուրաքանչյուր դեպքի չափորոշիչները պետք է լինեն պարզ (և հաշվարկելի)։

Քանի որ ալգորիթմն իրենից ներկայացնում է հստակ քայլերի ճշգրիտ ցանկ, ուստի ալգորիթմի գործունեության համար հաշվարկների հերթականությունը մշտապես վճռորոշ է։ Ենթադրվում է, որ հրահանգների ցանկը հստակ հերթականությամբ է և նկարագրված Instructions are usually assumed to be listed explicitly, and are described as starting "վերևից" դեպի "վար, մինչև հատակ"։

Մինչ այժմ ալգորիթմի ֆորմալացման քննարկումները հիմնվում էին հրամայական ծրագրավորման վրա։ Սա ամենատարածված ընկալումն է. այն փորձում է խնդիրը նկարագրել դիսկրետ, «մեխանիկական» միջոցներով։ Ալգորիթմների ֆորմալացման այս կոնցեպցիայի յուրահատկությունը վերագրման գործողությունն է, որը փոփոխականներին արժեքներ է տալիս։ Սա բխում է հիշողությանը որպես բլոկնոտ դիտարկելուց։ Այսպիսի մոտեցման օրինակ բերված ներքևում։

Ալգորիթմի սահմանման ալտերնատիվ պատկերացումներ կարող եք գտնել Ֆունկցիոնալ ծրագրավորման և տրամաբանական ծրագրավորման հոդվածներում։

Ալգորիթմների ներկայացումը[խմբագրել | խմբագրել կոդը]

Ալգորիթմներըը կարող են արտահայտված լինել տարբեր տեսակի նշումներով․ բնական լեզուներով, փսևդոկոդով, բլոկ սխեմաներով, DRAKON լեզվով կամ ծրագրավորման լեզուներով։ Ալգորիթմների արտահայտությունները բնական լեզվով սովորաբար երկար են և երկիմաստ, հազվադեպ են օգտագործվում բարդ կամ տեխնիկական ալգորիթմների համար։ Փսևդոկոդով, բլոկ սխեմաներով, DRAKON սխեմաները և ղեկավարող աղյուսակները ալգորիթմների արտահայտման կառուցվածքային եղանակներ են, որոնք հնարավորություն են տալիս խուսափել բնական լեզվին հատուկ երկիմաստություններից։ Ծրագրավորման լեզուները նախատեսված են ալգորիթմները ներկայացնելու այնպես, որպեսզի համակարգիչները կարողանան դրանք կատարել, սակայն հաճախ օգտագործվում են ալգորիթմները սահմանելու և փաստաթղթավորելու համար։

Ներկայացման մեծ բազմազանություն գոյություն ունի և Թյուրինգի մեքենայի տված ծրագիրը կարելի է ներկայացնել որպես մեքենայական աղյուսակների հաջորդականություն։

Ալգորիթմների ներկայացումները կարելի է դասակարգել Թյուրինգի մեքենայի նկարագրության երեք ընդունված մակարդակների, հետևյալ կերպ․[15]

1 Բարձր մակարդակի նկարագրություն
“…ալգորիթմ նկարագրող արձակ, անտեսելով իրականացման մանրամասները։ Այս մակարդակում կրիք չկա նշել թե մեքենան ինչպես է կառավարում իր ժապավենը կամ գլխիկը։"
2 Իրականացման նկարագրություն
“…շարադրանքն օգտագործվում է սահմանելու, թե Թյուրինգի մեքենան ինչպես է օգտագործում իր գլխիկը և ինչպես է հիշում տվյալները իր ժապավենի վրա։ Այս մակարդակում մենք մանրամասներ չենք տալիս վիճակների կամ անցման ֆունկցիայի վերաբերյալ։"
3 Ֆորմալ նկարագրություն
Առավել մանրամասն, "ամենացածր մակարդակ", տալիս է Թյուրինգի մեքենայի վիճակների աղյուսակը։

Որպես պարզ ալգորիթմի օրինակF "Գումար m+n" նկարագրված է բոլոր երեք մակարդակներում, տես Algorithm#Examples.

Նախագծում[խմբագրել | խմբագրել կոդը]

Ալգորիթմի նախագծումը վերաբերում է խնդրի լուծման և ալգորիթմների կառուցման մեթոդին կամ մաթեմատիկակական գործընթացին։ Ալգորիթմների նախագծումը գործողությունների հետազոտության շատ լուծումների տեսությունների մաս է կազմում, ինչպիսիք են դինամիկ ծրագրավորումը և բաժանիր որ տիրես ալգորիթմը։ Ալգորիթմների մշակման և իրականացման մեթոդները նաև կոչվում են ալգորիթմների նախագծման շաբլոններ[16]

Ալգորիթմների մշակման կարևորագույն ասպեկտներից է ռեսուրսներիOne of the most important aspects of algorithm design is resource (կատարման ժամանակը, հիշողության օգտագործման ծավալը) արդյունավետությունն է։

Ալգորիթմների մշակման բնորոշ քայլերն են․

  1. Խնդրի սահմանումը
  2. Մոդելի մշակումը
  3. Ալգորիթմի հստակեցում
  4. Ալգորիթմի մշակում
  5. Ալգորիթմի ճշգրտության ստուգում
  6. Ալգորիթմի վերլուծություն
  7. Ալգորիթմի գործարկում
  8. Ծրագրի ստուգում
  9. Փաստաթղթերի պատրաստում

Կատարում[խմբագրել | խմբագրել կոդը]

Logical NAND ալգորիթմ, որն էլեկտրոնային իրականացվել է 7400 չիփում։

Ալգորիթմների մեծ մասը նախատեսված է գործարկել որպես համակարգչային ծրագրեր։ Այնուամենայնիվ ալգորիթմներն իրականացվում են նաև այլ միջոցներով, ինչպիսիք են կենսաբանական նյարդային ցանցը (օրինակ, մարդու ուղեղը թվաբանական գործողություն կատարելիս, կամ միջատը սնունդ փնտրելիս), էլեկտրական շղթայում կամ մեխանիկական սարքում։

Համակարգչային ալգորիթմներ[խմբագրել | խմբագրել կոդը]

Բյոմ-Յաքոփինիի կանոնական կառուցվածքների բլոկ սխեմաների օրինակներ: (էջում վերևից իջնող ուղղանկյունների), WHILE-DO և IF-THEN-ELSE հաջորդականությունը։ Այս երեք կառուցվածքներից են կազմված բարդ դիագրամները։

Համակարգչային համակարգերում ալգորիթմը հիմնականում ծրագրավորողների կողմից մաթեմատիկական ապահովման մեջ ծրագրավորողների կողմից գրված տրամաբանության օրինակ է։ Նույնիսկ հին սարքի վրա աշխատող օպտիմալ ալգորիթմը ավելի արագ արդյունքներ կտա քան օչ օպտիմալը ավելի արագընթաց և արդյունավետ սարքավորման վրա։ Սա է պատճառը, որ ալգորիթմները համակարգիչների նման համարվում են տեխնոլոգիա։

«Էլեգանտ» (կոմպակտ) ծրագրեր, «լավ» (արագ) ծրագրեր. «Պարզություն և էլեգանտություն» հասկացությունը ոչ ֆորմալ կերպով հայտնվում է Կնուտի, և հատկապես Չայտինի մոտ.

Կնուտ « … մեզ անհրաժեշտ են we want լավ ալգորիթմներ որոշ թույլ սահմանված գեղագիտական իմաստով։ Մեկ չափանիշ՝ ալգորիթմի իրականացման տևողությունն է …։ Մեկ այլը` ալգորիթմի հարմարվողականությունը համակարգչին, նրա պարզությունն ու էլեգանտությունը և այլն»[17]
Չայտին. «... ծրագիրը« էլեգանտ ասելովէ, ես նկատի ունեմ, որ այն արդյունքի իրականացման համար դա հնարավորինս փոքր ծրագիրն է»[18]

Իր սահմանման նախաբանում Չայտինը գրում է․ «Ես ցույց կտամ, որ դուք չեք կարող ապացուցել, որ ծրագիրը էլեգանտ է »։

Ցավոք, լավ հնարավոր է փոխհամաձայնություն լավի (արագ) և էլեգանտության (կոմպակտություն) միջև— էլեգանտ ծրագիրը հաշվարկն ամբողջացնելու համար կարող է ավելի շատ քայեր պահանջել քան պակաս էլեգանտը։ Ստորև Էվկլիդեսի ալգորիթմնօգտագործող օրինակ։

Զարգացումը[խմբագրել | խմբագրել կոդը]

Ֆիզիկայի և մաթեմատիկայի արագ զարգացումը պահանջում էր ալգորիթմի կոնկրետ բնորոշում։ Առաջին նման փորձերը կատարեցին Ալան Թյուրինգը, Էմիլ Պրոստը, Ժակ Բերնանը, Կուրտ Գեդելը, Ա. Ա. Մարկովը և Ալոնզո Չորզը։ Նրանք տվեցին տարբեր սահմանումներ, սակայն ի վերջո պարզվեց, որ դրանք գրեթե նույնն են։ Թյուրինգի մեքենայի հիմնական գաղափարը պարզ է։ Յուրաքանչյուր քայլի ժամանակ մեքենան վերցնում է սլաքի ցույց տված նշանը և այդպես շարունակ, այնուհետև կարող է դրանք փոխել՝ մեկ քայլ աջ կամ ձախ գնալով։

Այս հետազոտությունների հիման վրա Թյուրինգը ձևակերպեց ալգորիթմների հիմնական հիպոթեզը։ Որևէ ֆունկցիայի արժեքներ գտնելու համար նախատեսված ալգորիթմ գոյություն ունի այն և միայն այն դեպքում, երբ այն կարելի է հաշվարկել Թյուրինգի մեթոդով՝ Թյուրինգի մեքենայի վրա։ Այս թեզը համարվում է աքսիոմ, և չի կարող խիստ ապացուցվել մաթեմատիկորեն, քանի որ ալգորիթմը հստակ մաթեմատիկական հասկացություն չէ։

Հատկություններ[խմբագրել | խմբագրել կոդը]

Ալգորիթմների տարբեր սահմանումներ պարունակում են հետևյալ պահանջները։

  • Դիսկրետություն – ալգորիթմը պետք է իրենից ներկայացնի պարզ քայլերի հաջորդականություն, որոնք կբերեն որևէ խնդրի լուծմանը։ Միևնույն ժամանակ, ալգորիթմի յուրաքանչյուր քայլի կատարման ժամանակը սահմանափակ է։
  • Որոշվածություն – ցանկացած պահի հաջորդ քայլը հստակ որոշվում է կախված համակարգի իրավիճակից։ Այսպիսով, ալգորիթմը տալիս է նույն պատասխանը նույն սկզբնական տվյալների համար։ Հնարավոր է նաև, որ հաջորդ քայլը կախված լինի այդ պահին ընտրված պատահական թվից։
  • Հասկանալի լինել – ալգորիթմը պետք է ներառի միայն կատարողին հասկանալի և նրա տվյալների մեջ առկա գործողույթուններ։
  • Վերջավորություն – ճիշտ տրված սկզբնական տվյալների դեպքում, ալգորիթմը պետք է վերջավոր քանակի քայլերից հետո տա ճիշտ պատասխանը։
  • Ունիվերսալություն – ալգորիոմը պետք է կատարի իր ֆունկցիան ցանկացած թույլատրելի սկզբնական տվյալներ տալու դեպքում։
  • Արդյունավետություն – որոշակի արդյունքների ստացում։
  • Ալգորիթմը պարունակում է սխալներ, եթե արդյունքը սխալ է, կամ արդյունք չկա ընդհանրապես։
  • Ալգորիթմը չի պարունակում սխալներ, եթե տալիս է ճշմարիտ արդյունք։

Ալգորիթմի օրինակներ[խմբագրել | խմբագրել կոդը]

Էվկլիդեսի ալգորիթմի կատարման անիմացիոն տարբերակը 1599-ի և 650-ի ամենամեծ ընդհանուր բաժանարարը որոշելու համար։
Քայլ 1 1599 = 650×2 + 299
Քայլ 2 650 = 299×2 + 52
Քայլ 3 299 = 52×5 + 39
Քայլ 4 52 = 39×1 + 13
Քայլ 5 39 = 13×3 + 0
  • Որպես լավագույն օրինակ կարող է ծառայել արագ տեսակավորման ալգորիթմը։
  • Հաջորդ օրինակը Էվկլիդեսի ալգորիթմն է, որով որոշված վերջին ոչ զրոյական մնացորդը տրված a և b թվերի ամենամեծ ընդհանուր բաժանարարն է՝ (a, b)[19]։

Բերված օրինակում ամենավերջին առանց մնացորդ բաժանվող թիվը և, հետևաբար 1599-ի և 650-ի ամենամեծ ընդհանուր բաժանարարն է 13-ը։

Ծանոթագրություններ[խմբագրել | խմբագրել կոդը]

  1. 1,0 1,1 "Օրինակ, ցանկացած դասական մաթեմատիկական ալգորիթմ կարող է նկարագրվել վերջավոր թվով անգլերեն բառերով։" (Rogers 1987:2):
  2. "Մինչև իր սկսելը, ալգորիթմն ունենում է նախապես տրված զրո կամ ավելի հատ մուտքեր" (Knuth 1973:5).
  3. Stone 1973:4
  4. Simanowski Roberto (2018)։ The Death Algorithm and Other Digital Dilemmas։ Untimely Meditations 14։ Cambridge, Massachusetts: MIT Press։ էջ 147։ ISBN 9780262536370։ Արխիվացված է օրիգինալից December 22, 2019-ին։ Վերցված է 27 May 2019։ «[...] the next level of abstraction of central bureaucracy: globally operating algorithms.» 
  5. Dietrich Eric (1999)։ «Algorithm»։ in Wilson Robert Andrew, Keil Frank C.։ The MIT Encyclopedia of the Cognitive Sciences։ MIT Cognet library։ Cambridge, Massachusetts: MIT Press (published 2001)։ էջ 11։ ISBN 9780262731447։ Վերցված է 22 July 2020։ «An algorithm is a recipe, method, or technique for doing something.» 
  6. Stone simply requires that "it must terminate in a finite number of steps" (Stone 1973:7–8).
  7. Boolos and Jeffrey 1974,1999:19
  8. cf Stone 1972:5
  9. Knuth 1973:7 states: "In practice we not only want algorithms, we want good algorithms ... one criterion of goodness is the length of time taken to perform the algorithm ... other criteria are the adaptability of the algorithm to computers, its simplicity, and elegance, etc."
  10. cf Stone 1973:6
  11. Stone 1973:7–8 states that there must be, "...a procedure that a robot [i.e., computer] can follow in order to determine precisely how to obey the instruction". Stone adds finiteness of the process, and definiteness (having no ambiguity in the instructions) to this definition.
  12. Knuth, loc. cit
  13. Minsky 1967, էջ. 105
  14. Gurevich 2000:1, 3
  15. Sipser 2006:157
  16. Goodrich, Michael T.; Tamassia, Roberto (2002), Algorithm Design: Foundations, Analysis, and Internet Examples, John Wiley & Sons, Inc., ISBN 978-0-471-38365-9, http://ww3.algorithmdesign.net/ch00-front.html, վերցված է June 14, 2018 
  17. Knuth 1973:7
  18. Chaitin 2005:32
  19. Գ.Ա.Ղարագեբակյան, Թվերի տեսության դասընթաց, Երևան, Էդիթ պրինտ, 2008 թ.
Wiktionary-logo-hy.png Ընթերցե՛ք «ալգորիթմ» բառի բացատրությունը Հայերեն Վիքիբառարանում։
Այս հոդվածի կամ նրա բաժնի որոշակի հատվածի սկզբնական կամ ներկայիս տարբերակը վերցված է Քրիեյթիվ Քոմմոնս Նշում–Համանման տարածում 3.0 (Creative Commons BY-SA 3.0) ազատ թույլատրագրով թողարկված Հայկական սովետական հանրագիտարանից  (հ․ 1, էջ 149 CC-BY-SA-icon-80x15.png