News
Լրահոս
News
Հինգշաբթի
Մարտ 28
Տեսնել լրահոսը

Ավստրալիայից եւ Ֆրանսիայից մաթեմատիկոսները բարձր արդյունավետ ալգորիթմ են ստեղծել, որը թույլ է տալիս սովորական միջոցների համար չափազանց մեծ թվերն արագ բազմապատկել: Գիտնականներն այս մեթոդը որոնում էին գրեթե 50 տարի այն ժամանակից ի վեր, երբ 1971 թվականին առաջարկվեց Շենհագե-Շտրասենի ալգորիթմը, հայտնում է Science Alert պարբերականը:

Նոր ալգորիթմը կատարվում է O(n log n)-ին հավասար ժամանակում, որտեղ n-ը թվի համարն է: Այն կարող է ավելի քան միլիարդ նշաններից բաղկացած թվերի բազմապատկման գործողություն կատարել 30 վայրկյանից պակաս ժամանակում:

Սովորական մեթոդները այս գործողությունը կատարում են 1,58-2 աստիճանում n-ին հավասար ժամանակում, եւ համակարգիչների համար մեծ բազմապատկիչներով արդյունքի հաշվումը կարող է ամիսներ տեւել: Սա տեղի է ունենում այն պատճառով, որ, օրինակ, 2 եռանիշ թվերի բազմապատկումը պահանջում է 9 գործողություն (մեկի յուրաքանչյուր թիվը բազմապատկվում է մյուս երեքով), իսկ 2 քառանիշ թվերինը՝ արդեն 16 գործողություն:

Բարձր արդյունավետ ալգորիթմը օգտակար է միայն շատ մեծ թվերը հաշվելու համար, օրինակ՝ 214857091104455251940635045059417341952 աստիճանում 10: Տեսականորեն այն արագությամբ գերազանցում է Շենհագե-Շտրասենի օրիգինալ մեթոդին, որի հիմքում ընկած է Ֆուրյեի արագ վերափոխումը: Սակայն գիտնականները մտավախություն ունեն, որ իրենց մեթոդի ապացույցի մեջ կարող էին սխալներ լինել, ուստի դրա աշխատունակության համար հետագա ստուգումներ են անհրաժեշտ:

!
Այս նյութը հասանելի է նաև   Русский
Տպել
Կարդացեք նաև
Ամբողջը
Fastex-ը շարունակում է Web3 տեղեկատվական հանդիպումների շարքը Հայաստանի բլոկչեյն էմբասիում (ֆոտո)
Հիմնական թեման ապակենտրոնացված հավելվածներն էին (dApps), կրիպտոարժույթները, բլոկչեյն էկոհամակարգն ու դրա հիմքերը..
Թրամփի սոցցանցի գինը աճուրդի առաջին իսկ օրը հասել է 9 մլրդ դոլարի
Սա Թրամփի կողմնակիցների խանդավառության նշան է...
Գիտնականներբ արհեստական բանականության կիրառմամբ բարելավել են գարեջրի համը
արհեստական ​​ բանականությունը կարող է օգնել բացահայտելու մարդու՝ բույրի ընկալման հետ կապված բարդ հարաբերությունները․․․
Bloomberg. Starlink տերմինալները անօրինական կերպով վաճառվում են սև շուկայում
Դրանց մաքսանենգության ձևը, ինչպես նաև Starlink-ի ակնհայտ առկայությունը սև շուկայում ցույց են տալիս, որ...
ITHome. Չինաստանում փորձարկել են 10G արագությամբ ամենաարագ շարժական ինտերնետը
Օգտվելով նման ինտերնետից, կարելի է 8K լուծաչափով, 90 ԳԲ ծավալով երկու ժամանոց ֆիլմը  ներբեռնել ընդամենը 72 վայրկյանում
Իսպանիայի Գերագույն դատարանը դադարեցրել է Telegram-ի գործունեությունը երկրում
Telegram-ը չորրորդ ամենահայտնի մեսենջերն է Իսպանիայում
Ամենաշատ