11 քառակուսիների օպտիմալ դասավորության ապացույցը՝ արհեստական բանականության օգնությամբ
«11SquaresFormalized» նախագիծը հաջողությամբ օգտագործել է արհեստական բանականության վրա հիմնված մեթոդներ՝ 11 քառակուսիները մեծ քառակուսու մեջ օպտիմալ դասավորելու համար ձևական ապացույց տրամադրելու նպատակով: Միավոր քառակուսիները մեծ քառակուսու մեջ տեղավորելու խնդիրը երկրաչափության և դիսկրետ մաթեմատիկայի դասական մարտահրավեր է, որը հաճախ պահանջում է համակարգչային սպառիչ ստուգում: Ժամանակակից ձևական ստուգման գործիքների և արհեստական բանականության օգնությամբ հետազոտողները կարողացել են հաստատել օպտիմալ կոնֆիգուրացիան, որը երկար ժամանակ մաթեմատիկական հետազոտությունների առարկա է եղել: Այս զարգացումը ընդգծում է ավտոմատացված տրամաբանության և բարդ մաթեմատիկական խնդիրների լուծման միջև աճող կապը: Նախագիծը բաց կոդով է, ինչը թույլ է տալիս համայնքին ծանոթանալ մեթոդաբանությանը և ստացված ձևական ապացույցներին: Այս ձեռքբերումը կարևոր քայլ է համակարգչային բանականության կիրառման գործում՝ կոմբինատոր երկրաչափության հին խնդիրները լուծելու համար:
This is a summary. Read the full article at the original source:
Hacker News (YC)Կապակցված
The Download. Քաշի կորստի դեղամիջոցներ, ածխաթթու գազի մարտկոցներ և AI-ի տրամաբանություն
MIT Technology Review-ի «The Download»-ի այս թողարկումը ներկայացնում է կենսատեխնոլոգիայի և կլիմայական տեխնոլոգիաների ոլորտի կարևոր նորությունները: Eli…
NASA-ն և Եվրոպական տիեզերական գործակալությունը քննարկում են համատեղ գիտական առաքելությունների հնարավորությունը
NASA-ն վերանայում է իր միջազգային համագործակցության ռազմավարությունը՝ առաջնահերթություն տալով ծախսարդյունավետ գործընկերություններին, քանի որ կենտրոնան…
Քիմիայի ոլորտում 2026 թվականի Նոբելյան մրցանակը շնորհվել է Անրի Բ. Կագանին և Կենսո Սոային
Շվեդիայի գիտությունների թագավորական ակադեմիան հայտարարել է, որ քիմիայի ոլորտում 2026 թվականի Նոբելյան մրցանակը շնորհվում է Անրի Բ. Կագանին և Կենսո Սոա…