User:Mir-Abgar Abrahamyan/sandbox

Մի քանի տասնամյակ առաջ մարդիկ փորձել են գրել համակարգչային ծրագրեր, որոնք կարող են գտնել մաթեմատիկական արտահայտությունների ապացույցներ։ Եղել են որոշ ուշագրավ հաջողություններ ինչպիսին է եղել՝ Ռոբինի վարկածի (Robbin’s conjecture) ապացույցը 1997 թվականին համակարգչի միջոցով։

¬ (¬ (a ∨ b) ∨ ¬ (a ∨ ¬b)) = a

Ընդհանուր առմամբ առաջընթացը հիասթափեցնող է։ Խնդիրների որորշակի դասի համար մենք կարծես փակուղու մեջ լինենք, որոնք լուծելի են թվում միայն մարդկանց սրամտության շնորհիվ։ Ավտոմատ թեորեմների ապացուցման երկու հիմնական ձև կա։ Մարդկային ուղղվածություն (human-oriented approach) ունեցող մոտեցում, որը համակարգիչը սերտորեն փորձում է ըդնորինակել՝ այն ճանապարհը, որով մարդը ապացույց կգտնի, և մեքենայական մոտեցումը (machine-oriented approach), որը նպատակ ունի գերազանցել այն, ինչ մարդիկ կարող են անել՝ օգտագործելով համակարգիչմերի հսկայական գերազանցությունը և հիշողությունը։ Ներկայումս մեքենայական մոտեցումը ավելի նորաձև է և ռոմանտիկ, բայց դե փակուղուց դուրս գալու համար պետք է վերադառնալ մարդկային ուղղվածության (human-oriented approach)։

Այսօր մարդիկ ձգտում են փակուղուց դուրս գալ մեքենայական ուղղվածությունը (machine-oriented approach) զարգացելու և այնուհետև նրանով դուրս գալու վրա։

Այնուամենայնիվ, վերջին եզրակացությունն այն է, որ մարդկային սեղծագործությունը դեռևս հիմնականում խորհրդավոր է, և չի հաջողվել մեծ հաջողություն ունենալ մեքենայության մեջ։

= Պատմություն =

Ավտոմատ թեորեմների ապացուցման ընդհանուր համակարգի առաջին փորձը եղել է Ալեն Նյուելի և Հերբերտ Սայմոնի տրամաբանության տեսության մեքենան` 1956 թվականին։ Ծրագիր, որը փորձում էր ապացույցներ գտնել հիմնական տրամաբանության մեջ` կիրառելով հնարավոր աքսիոմների շղթաները: Բայց քանի որ համակարգը հաջողակ էր մի քանի պարզ թեորեմներով, որոնումները, որոնք նա պետք է կատարեր արագ, շատ դանդաղ էին դառնում: Եվ քանի որ առաջիկա մի քանի տարիների ընթացքում զարգացավ արհեստական ​​ինտելեկտի ոլորտը, լայնորեն հավատաց, որ այն, ինչ անհրաժեշտ կլինի, ընդհանուր համակարգ է ՝ մարդկային մտածողության մեջ օգտագործվող ունեվիստիկան ընդօրինակելու համար: Որոշ աշխատանքներ, այնուամենայնիվ, արվել են մաթեմատիկական տրամաբանության մեջ արդյունքների կիրառման վրա ՝ որոնման գործընթացը արագացնելու համար։