Վերադառնալ «Ոգեշնչում» բաժին

Ոգեշնչման պրոֆիլ

Մաթեմատիկա

Լեոնիդ Խաչիյան

1952–2005

Մաթեմատիկոս և համակարգչային գիտնական։ Ստեղծել է էլիպսոիդային ալգորիթմը (1979)՝ առաջինը, որն ապացուցվածորեն լուծում է գծային ծրագրավորման խնդիրները պոլինոմիալ ժամանակում։

Լեոնիդ Խաչիյան

Ակնարկ

Լեոնիդ Գենրիխի Խաչիյանը ծնվել է 1952 թվականին։ Եղել է մաթեմատիկոս և համակարգչային գիտնական, 1979-ին ստեղծել է էլիպսոիդային ալգորիթմը՝ առաջին ալգորիթմը, որն ապացուցվածորեն լուծում է գծային ծրագրավորման խնդիրները պոլինոմիալ ժամանակում։ Այդ արդյունքը դարձել է տեսական համակարգչային գիտության ուղենշային իրադարձություն։ Մահացել է 2005 թվականին։

Կենսագրություն

Լեոնիդ Գենրիխի Խաչիյանը ծնվել է 1952 թվականին։ Եղել է մաթեմատիկոս և համակարգչային գիտնական, 1979-ին ստեղծել է էլիպսոիդային ալգորիթմը՝ առաջին ալգորիթմը, որն ապացուցվածորեն լուծում է գծային ծրագրավորման խնդիրները պոլինոմիալ ժամանակում։ Այդ արդյունքը դարձել է տեսական համակարգչային գիտության ուղենշային իրադարձություն։ Մահացել է 2005 թվականին։

Գրքեր

  • Linear Programming Algorithms

Ձեռքբերումներ

Էլիպսոիդային ալգորիթմ

1979-ին ստեղծել է առաջին պոլինոմիալ ալգորիթմը գծային ծրագրավորման համար։

Տեսական CS

Արդյունքը դարձել է տեսական համակարգչային գիտության ուղենիշ։

Մաթեմատիկական խստություն

Ցույց է տվել, որ օպտիմալացման խնդիրները կարող են ունենալ ապացուցված արդյունավետ լուծումներ։

Գիտեի՞ր...

Գիտեի՞ր...

Էլիպսոիդային ալգորիթմը ստեղծվել է 1979-ին։

Գիտեի՞ր...

Առաջին պոլինոմիալ ալգորիթմն էր գծային ծրագրավորման համար։

Գիտեի՞ր...

Աշխատանքը փոխել է տեսական համակարգչային գիտությունը։

Երբեմնի խոսքեր

«Ալգորիթմի արդյունավետությունը պետք է ապացուցվի, ոչ միայն չափվի։»

Տեսանյութեր

Խաչիյանի էլիպսոիդային ալգորիթմը

Տեսադարք — շուտով

Ժամանակագրություն

  1. 1952

    Ծնունդ

    Ծնվել է 1952 թվականին։

  2. 1979

    Էլիպսոիդ

    Հրատարակել է էլիպսոիդային ալգորիթմը։

  3. 2005

    Մահ

    Մահացել է 2005 թվականին։

Ի՞նչ կարող ենք սովորել նրանից

Սա կենսագրություն չէ. այս բաժինը ցույց է տալիս, թե ինչ արժեքներ և հմտություններ կարող ենք վերցնել այս մարդու կյանքից։

Ապացույց

Գիտության մեջ կարևոր է ոչ միայն աշխատող մեթոդը, այլ ապացուցվածը։

Ալգորիթմ

Լավ ալգորիթմը կարող է փոխել ամբողջ ոլորտը։

Խստություն

Մաթեմատիկական խստությունը կիրառելի է նաև համակարգիչներում։