Պավլիկ Մանուկյանը և Գարիկ Խաչատրյանը ULB-ում 25 փետրվարի 2013թ.

Հայ ծրագրավորողը լուծել է խնդիր, որն անիմաստ է դարձնում կոդերը

Կարինե Իոնեսյան
Հարցազրույց - Շաբաթ, 06 Հուլիսի 2013, 16:16- See more at: http://www.lragir.am/index/arm/0/interview/view/85182#sthash.bvZz3FUq.dpuf

արցազրույց Կառլեն Ղարիբյանի հետ, ով լուծել է աշխարհի 7 բարդագույն խնդիրներից մեկը՝ արդյոք P=NP



Պարոն Ղարիբյան, Դուք լուծել եք համաշխարհային բարդագույն խնդիրներից մեկը: Կասե՞ք, թե դա ինչ խնդիր է, եւ ի՞նչ համաշխարհային նշանակություն կարող է ունենալ վերջինիս լուծումը:



Մոտ 45 տարի առաջ, համակարգիչների զարգացման հետ զուգահեռ առաջացան տարատեսակ խնդիրներ, որոնք մարդկային հասարակության զարգացման համար մեծ նշանակություն ունեն: Այդ խնդիրներից մեկը ձեւակերպվեց Ստեֆան Կուկի (1971 University of Toronto) կողմից, ու այդ խնդիրն առնչվում է մարդկային գործունեության համարյա բոլոր բնագավառների հետ՝ այդ թվում ԴՆԹ հետազոտությունների հետ, որն անմիջական կապ ունի քաղցկեղի բուժման հետ: Այն առնչվում է նաեւ դիաբետի՝ շաքարի բուժման հետ: Այդ խնդրի լուծումը թույլ է տալիս գեներացնել կամ սինթեզել այնպիսի սպիտակուցներ, որոնք ուղղորդված կարող են բուժել դիաբետը՝ շաքարը: Այս խնդրի լուծումը նպաստավոր է նաեւ համաշխարհային համակարգերի անվտանգության համար, որոնցից մեկն ինտերնետն է իր անվտանգության կոդերով, ինչպես նաեւ ամբողջ համաշխարհային բանկային համակարգը: Այդ բոլոր կոդերը ձեւավորվում են՝ հաշվի առնելով, որ այս խնդիրը լուծել հնարավոր չէ: Բայց ես այդ խնդիրն արդեն լուծել եմ եւ, հաշվի առնելով, որ ոչ մի ընդդիմախոսական հերքող աշխատություն չի տպագրվել իմ աշխատությունից հետո, շուտով այդ խնդրի լուծումը ճանաչում կստանա ամբողջ աշխարհում:



Փաստորեն Դուք արդեն լուծել եք այն խնդիրը, որը տարիներ առաջ չկարողացավ լուծել Ստեֆան Կուկը:



Այդ խնդիրը ես լուծել եմ ոչ միայն տեսականորեն, այլ գրել եմ նաեւ ծրագիր, որի շնորհիվ ապացույցները կարող եք տեսնել ակնհայտորեն: 2007 թվականին Silicon Valley-ի մասնագետները, այն հետաքրքիր աշխատանք համարելով, տպագրել են համաշխարհային նշանակություն ունեցող ամսագրերից մեկում: Այդ խնդրի անունն է «Արդյոք P=NP»-ի: Եթե նման խնդրի լուծումը գոյություն ունի, այն կարելի է ստուգել շատ կարճ ժամանակում: Օրինակ, եթե մարդու ԴՆԹ-ի մասին մտածենք, մի քանի տարի է պետք, որ այն կոդավորվի ու դրա հատկանիշը ձեւավորվի, բայց խնդրի լուծումը հնարավորություն է տալիս նույն բանին հասնել վայրկյանների ընթացքում: Համաշխարհային Business Initiative Directions կազմակերպությունը՝ BID-ը, աշխարհի 118 երկրներւմ իր հարցումներով innovation-ների ասպարեզում այս աշխատանքը արժանի է համարել համաշխարհային ոսկե պարգեւատրության: Սրանք առաջին ծիծեռնակներն են, որոնք հաստատագրում են այդ աշխատանքի կարեւորությունն ու ճշմարիտությունը: Բայց համաշխարհային մասնագիտացված էլիտայի վերաբերմունքը, ես կասեի անտարբերությունն այս խնդրի նկատմամաբ շատ զարմանալի է: Կամ չեն հասկանում, կամ նրանց մոտեցումը խիստ ուղղորդված է: Վերջերս մի հնդիկ մաթեմատիկոս՝ Vinay Deolalikar-ը հոդված է գրել {P != NP այս խնդրի վերաբերյալ ու արժանացել է համաշխարհային հերքումների ու քննադատության: Իմ հոդվածը ոչ մեկը չի հերքել եւ չի էլ կարող հերքել, քանի որ այն ունի խիստ մաթեմատիկական ապացույց:



Հայաստանում այդ խնդրի լուծումը կիրառելը իրատեսական համարու՞մ եք:



Ես երկար տարիներ փորձել եմ աշխատել այնպես, որ այս խնդիրը ներկայանա հենց Հայաստանի կողմից, քանի որ այս խնդրի տերը հետագայում կդառնա աշխարհի ամենահզոր երկրներից մեկը: Հոդվածը տպագրվել է Հայաստանի ArmTech միջազգային կոնգրեսում ( Karlen Gharibyan, Does P=NP?, in Proceedings of the first international Arm Tech Congress 2007.[PDF]), եւ մեր գիտնականների վերաբերմունքը զրոյական է: Նույնիսկ չնչին ֆինանսական ներդրումներով կարելի է միլիոնավոր գումարներ վաստակել այս խնդրի շնորհիվ: Օրինակ, մենք ուսումնասիրել ենք նավահանգիստներում բեռների կուտակման խնդիրները, որոնք եւս կարող են հստակ լուծվել այս խնդրի օգնությամբ: Հարյուրավոր միլիարդների վնասներ են կրում այդ կազմակերպությունները միայն նրա համար, որ չգիտեն, որ այս խնդիրը լուծվում է: Արդյունքում ինտերնետային արագությունը բազմաթիվ անգամներ կարելի է մեծացնել:



Փաստորեն այս խնդրի լուծումը ակնհայտորեն հուշում է նաեւ, որ կարելի է ցանկացած գաղտնաբառ ջարդել:



Մինչեւ հիմա, որ գաղտնաբառերը կոտրել են, շատ խիստ հարաբերական է եղել: 95 և ավելի տոկոս դեպքերում միջամտում են ներսի մարդիկ ու նրանք, ովքեր այլ շահեր են հետապնդում: Իսկ այս խնդիրը ոչ մի սահման չի ճանաչում՝ հազարավոր բայթ մեծության գաղտնաբառը կարելի է կոտրել վայրկյանների ընթացքում: Այստեղ բնական է, որ կան նաեւ ռիսկեր: Մինչեւ խնդրի հասարակայնացնելը, մասնագետներն արդեն պետք է մտածեն գաղտաբառերի փոխարինման մասին, քանի որ դրանք այլեւս չեն կարող իմաստ ունենալ այդ խնդրի լուծման դեպքում: Էլեկտրոնային փաստաթղթերն ու ստորագրությունները եւս վտանգավոր են: Նշեմ, որ այս խնդրով հետաքրքվել են տարբեր երկրներից, այդ թվում նաեւ հրեաները եւ թուրքերը:



Որո՞նք են լինելու Ձեր հետագա քայլերը:



Նախ ուզում եմ այդ խնդրի պարզագույն լուծման տարբերակը տպագրել, որ մասնագետները ավելի պարզ հասկանան: Clay Mathematics Institute եմ դիմելու, քանի որ նրանք ասում են, որ եթե խնդիրը հրապարակվում է, հերքում չի լինում առաջիկա մեկ տարվա ընթացքում եւ աշխատանքը լայն հնչեղություն է ստանում, այդ դեպքում խնդիրը համարվում է լուծված, եւ լուծողը ստանում է 1 միլիոն դոլար պարգեւ: - See more at: http://www.lragir.am/index/arm/0/interview/view/85182#sthash.bvZz3FUq.dpuf

Ռուսաստանը կարծում է, որ Հայաստանն իր գրպանում է

Մեր «անուն-ազգանունները»

ոմն սևազգեստ. «եթե առաքելական եկեղեցու հետևորդ չես ուրեմն Հայ չես»

ՎԱՐԴԱՆ ՊԵՏՐՈՍՅԱՆ - ՍԵՐ ԵՎ ԱՏԵԼՈՒԹՅՈՒՆ

Ճանապարհ դեպի տուն

Գարեգին Նժդեհի ելույթը - Ապրիլ 24 2013թ.

Բոլոր ազգերն իրենց դրոշների վրա գրում են իրենց հաղթանակներն ու հերոսների անունները, իսկ մենք գրել ենք «ցեղասպանություն» ու ճոճում ենք աշխարհի առջև: Հաղթահարենք տկարությունը, հանենք ցեղասպանվածի խարանն ու հաղթենք թուրքին: «Հայու տեսակ».Գագիկ Գինոսյանի հեղինակային հաղորդաշարը:

Հայոց ցեղասպանության թաքնված մեղավորները

Հայրենի ռոբոտաշինություն. «Սա Հայաստան է, և վերջ». Կարեն Վարդանյանի հեղինակային հաղորդաշարը

http://lratvakan.am/?p=13872

Պետք է դատի տալ Թուրքիային, ոչ թե լացել. Հայկական հարց. «Մոդուս Վիվենդի». Արա Պապյանի հեղինակային հաղորդաշարը | lratvakan.am

http://lratvakan.am/?p=15200

"Սասնա Ծռեր" (Սասունցի Դավիթ)

Իսկական մտավորականը Սամվել Կարապետյանի պես է լինում

ԱՆԴՐԱՆԻԿ ՄԱՐԳԱՐՅԱՆ

Սամվել Կարապետյանը պատռեց կաթողիկոսների դիմակները

Հարցազրույց Պավլիկ Մանուկյանի հետ

Վայոց ձորում էլ` արաբական ոչխարներ

Հայաստանը մաս մաս օտարին հանձնելու համար Սերժիկին պետք է Հանտրապետության հրապարակում վառել ...
եթե որևե մեկդ ավելի դաժան պատիժ գիտեք ձեն հանեք

Արտագաղթն՝ արյան մեջ - Սամվել Կարապետյան

Battle of Thermopylae - Last stand of Leonidas & the 300 Spartans

ԳԱՐԵԳԻՆ ՆԺԴԵՀ. չպղծված ֆիլմ

«Չենք լռելու» երիտասարդական նախաձեռնության անդամները այցելել են կինոթատրոն և դիտել ռեժիսոր Հրաչ Քեշիշյանի «Գարեգին Նժդեհ» ֆիլմը: Հերիք չէ, որ Ցեղակրոնությունը հայի շուրթերով «ֆաշիզմ» է անվանվում, ֆիլմի ողջ առաջին մասում մեծ սպարապետը ներկայացված է որպես կնամոլ, իսկ երկրորդ մասում՝ առավել բեթար՝ տարրական ղզիկ: ՊԱԿ-ի աշխատակից Վարդան Մելքումովը իր հարցազրույցներում բազմիցս պատմել է, որ Մոնումենտի բարձունքից Երևանը տեսնելիս Նժդեհի լացը արժանապատիվ և զսպված էր: Ֆիլմում դրա հակապատկերն է. նա լացում է հիստերիկ կնոջ պես: Ժապավենում Նժդեհի կերպարը ամբողջովին պղծված է, խարիզման՝ հավասար զրոյի:
Ֆիլմում հնչում են մի քանի լեզուներ, այդ թվում՝ ռուսերեն: Չգիտես ինչու՝ մնացած լեզուները թարգմանվում են, իսկ ռուսերենը՝ ոչ: Հավանաբար, ֆիլմը նկարահանվել միայն ռուսերեն իմացող հայերի համար: Ինչ լավ է, որ Նժդեհը չի իմանում այդ մասին:
Ի հակակշիռ Հրաչ Քեշիշյանի զզվելի կինոնկարի՝ «Չենք լռելու»-ն իր համախոհների դատին է ներկայացնում մեկ այլ ֆիլմ Գարեգին Նժդեհի մասին: Վավերագրական: «Ինչու է աղմկում անցյալը» շարքից: Այստեղ մեծ զորավարի կերպարը պղծված չէ, ինչպես այն խայտառակությունում, որ այժմ ցուցադրվում է «Մոսկվա» և «Նաիրի» կինոթատրոններում: