OpenAI-ը ներկայացրել է էքսպոնենցիալ ժամանակի վարկածի ենթադրյալ հերքումը
OpenAI-ը հրապարակել է արհեստական բանականությամբ ստացված արդյունք, որը, ընկերության պնդմամբ, հերքում է էքսպոնենցիալ ժամանակի վարկածը։ Տեսական համակարգչագիտության այս կարևոր ենթադրությունը վերաբերում է որոշ տրամաբանական խնդիրների լուծման համար անհրաժեշտ ժամանակին, իսկ նոր արդյունքը դեռ պետք է ուսումնասիրվի անկախ մասնագետների կողմից։
Ընկերությունը հոկտեմբերի 26-ին հայտնել է, որ իր ներքին մոդելն առաջարկել է էքսպոնենցիալ ժամանակի վարկածի՝ ETH-ի հերքումը։ Հրապարակված նախնական աշխատությունը թվագրված է հոկտեմբերի 17-ով և վերանայվել է հոկտեմբերի 25-ին։ OpenAI-ն այս նյութերը բնորոշում է որպես հետազոտական սկզբնական տվյալներ, որոնք գիտական հանրությունը պետք է ուսումնասիրի և բացատրի։
Խնդրի հիմքում 3-SAT կոչվող տրամաբանական առաջադրանքն է։ Պետք է գտնել փոփոխականների «ճշմարիտ» կամ «կեղծ» արժեքների այնպիսի ընտրություն, որը միաժամանակ բավարարում է բոլոր պայմաններին. յուրաքանչյուր պայման պարունակում է առավելագույնը երեք փոփոխական կամ դրանց ժխտումները։ ETH-ն ենթադրում է, որ վատագույն դեպքերում լուծման ժամանակն անխուսափելիորեն էքսպոնենցիալ աճում է փոփոխականների թվի հետ։
Նախնական աշխատությունում OpenAI-ն առաջարկում է ալգորիթմ, որը ոչ միայն պարզում է լուծման գոյությունը, այլև հաշվում է բոլոր բավարարող տարբերակները։ Այն վերաբերում է k-SAT-ի խնդիրներին՝ պայմանների չափի ֆիքսված սահմանով, և, ներկայացված գնահատականի համաձայն, աշխատում է ենթաէքսպոնենցիալ ժամանակում՝ օգտագործելով բազմանդամային ծավալի հիշողություն։ Սա ETH-ի կանխատեսածից ավելի դանդաղ աճող ժամանակային բարդություն է։
OpenAI-ն նաև հրապարակել է Lean համակարգով ձևակերպված ապացույցը։ Դրա շրջանակի նկարագրությունը սահմանում է, թե կոնկրետ ինչ պնդում է ընդգրկում ձևական ստուգումը՝ լուծումների ճշգրիտ հաշվարկ ենթաէքսպոնենցիալ ժամանակում և բազմանդամային հիշողությամբ։ Ընկերության հաղորդած ձևական ստուգումն ու անկախ մասնագետների կողմից արդյունքի ամբողջական ըմբռնումը տարբեր փուլեր են։
Ընկերության փոխանցմամբ՝ արդյունքի բաց և անկախ ուսումնասիրությունը կկազմակերպեն Ռասել Իմպալիացոն և Ռամամոհան Պատուրին՝ Սան Դիեգոյի Կալիֆոռնիական համալսարանից, ինչպես նաև Ռայան Ուիլյամսը՝ Մասաչուսեթսի տեխնոլոգիական ինստիտուտից։ Իմպալիացոն ու Պատուրին ETH-ի սկզբնական հեղինակներից են։ Նրանց ներգրավումը ներկայացվում է որպես ստուգման գործընթացի կազմակերպում։
Տեսական համակարգչագետ Սքոթ Աարոնսոնն իր բլոգում շեշտում է, որ այս արդյունքը դեռ հեռու է P-ի և NP-ի հավասարության ապացույցից։ Ներկայացված արագացումը վերաբերում է k-SAT-ին. դրանից ինքնաբերաբար չի հետևում, որ նույն կերպ կարելի է արագ լուծել բոլոր NP-ամբողջական խնդիրները։
Եթե հերքումը հաստատվի, անհրաժեշտ կլինի վերանայել այն բարդության սահմանները, որոնք գիտական աշխատություններում հիմնավորվել են ETH-ի ճշմարիտ լինելու պայմանով։ Միաժամանակ սա պատրաստի գործնական արագացում չի նշանակում. OpenAI-ն նշում է, որ տեսական արդյունքը կիրառելի ալգորիթմների վերածելը լրացուցիչ հետազոտություն է պահանջում։
Հյուսիսատլանտյան հարթ կետերի հետազոտությամբ զբաղվող կոնսորցիումը 2025 թվականի համար գնահատել է այս տեսակի թվաքանակը մոտ 382 կենդանի։ Նոյեմբերի 16-ին հրապարակված գնահատականը 1,8 տոկոսով ցածր է 2024 թվականի վերանայված ցուցանիշից։
Դանիայի Սեյերո կղզում թաղված տղամարդը մանկության տարիներին հիմնականում սնվել է ծովից ստացած մթերքներով։ Նրա ատամների վերլուծությունը ցույց է տվել, որ պատանեկությունից սկսած նա ավելի շատ ցամաքային սնունդ է օգտագործել՝ այն ժամանակ, երբ տարածաշրջանում արդեն հայտնվել էին առաջին երկրագործները։
ԱՄՆ ռազմաօդային ուժերը նոյեմբերի 13-ին հայտնել են, որ B-21 Raider ռմբակոծիչի փորձանմուշից թռիչքի ընթացքում փորձնական զինամթերք են բաց թողել։ Գերատեսչությունը չի հրապարակել փորձարկման ճշգրիտ օրը կամ զինամթերքի տեսակը։
ԱՄՆ ռազմաօդային ուժերի երկու F-15EX Eagle II կործանիչ նոյեմբերի 15-ին վայրէջք են կատարել Օկինավայի Կադենա ավիաբազայում։ Սա ԱՄՆ-ից դուրս առաջին ավիաբազան է, որտեղ այդ կործանիչները կտեղակայվեն մշտապես։
Եվրոպական տիեզերական գործակալությունը նոյեմբերի 12-ին բաց հասանելիությամբ հրապարակել է «Էվկլիդ» տիեզերական աստղադիտակի մոտ 13 ամսվա դիտումների տվյալները։ Դրանք աստղագետներին կօգնեն կազմել Տիեզերքի եռաչափ քարտեզ և ուսումնասիրել մութ նյութի բաշխումը։
Սոլքի ինստիտուտի հետազոտողները մշակել են մեթոդ, որը նույն բջջում ցույց է տալիս թե՛ ԴՆԹ-ի խմբագրման արդյունքը, թե՛ գեների ակտիվության փոփոխությունները։ Մարդու լաբորատոր բջիջների մի խմբում մեթոդը հայտնաբերել է խմբագրման 43 տեղամաս, որոնցից 36-ը նախատեսված թիրախներից դուրս էին։
ԱՄՆ ռազմաօդային ուժերի երկու F-15EX Eagle II կործանիչ նոյեմբերի 15-ին վայրէջք են կատարել Օկինավայի Կադենա ավիաբազայում։ Սա ԱՄՆ-ից դուրս առաջին ավիաբազան է, որտեղ այդ կործանիչները կտեղակայվեն մշտապես։
Եվրոպական տիեզերական գործակալությունը նոյեմբերի 12-ին բաց հասանելիությամբ հրապարակել է «Էվկլիդ» տիեզերական աստղադիտակի մոտ 13 ամսվա դիտումների տվյալները։ Դրանք աստղագետներին կօգնեն կազմել Տիեզերքի եռաչափ քարտեզ և ուսումնասիրել մութ նյութի բաշխումը։
Սոլքի ինստիտուտի հետազոտողները մշակել են մեթոդ, որը նույն բջջում ցույց է տալիս թե՛ ԴՆԹ-ի խմբագրման արդյունքը, թե՛ գեների ակտիվության փոփոխությունները։ Մարդու լաբորատոր բջիջների մի խմբում մեթոդը հայտնաբերել է խմբագրման 43 տեղամաս, որոնցից 36-ը նախատեսված թիրախներից դուրս էին։
Դուք փորձել եք գրել արգելված արտահայտություն կամ արգելափակվել եք հաճախակի խախտումների պատճառով։
Հասկացա
Ձեր մեկնաբանությունում ինչ-որ բան կասկածելի է թվացել, ուստի հրապարակումից առաջ այն կանցնի մոդերացիա։
Հասկացա
Մենք անպայման կստուգենք մեկնաբանությունը և
անհրաժեշտության դեպքում միջոցներ կձեռնարկենք։
Կայքի կանոնների խախտումների պատճառով ձեր հաշվի նկատմամբ սահմանափակումներ են կիրառվել։ Եթե սա սխալ է, գրեք մեզ։
Հասկացա
Մեր զտիչները ձեր գործողություններում նկատել են արհեստական ակտիվության նշաններ։ Մի փոքր ընդմիջեք և վերադարձեք ավելի ուշ։
Հասկացա