3

OpenAI-ը ներկայացրել է էքսպոնենցիալ ժամանակի վարկածի ենթադրյալ հերքումը

OpenAI-ը հրապարակել է արհեստական բանականությամբ ստացված արդյունք, որը, ընկերության պնդմամբ, հերքում է էքսպոնենցիալ ժամանակի վարկածը։ Տեսական համակարգչագիտության այս կարևոր ենթադրությունը վերաբերում է որոշ տրամաբանական խնդիրների լուծման համար անհրաժեշտ ժամանակին, իսկ նոր արդյունքը դեռ պետք է ուսումնասիրվի անկախ մասնագետների կողմից։

OpenAI-ի գլխավոր գրասենյակը հյուրընկալած շենքը Սան Ֆրանցիսկոյում՝ 2025 թվականի հունիսի 15-ին
Սան Ֆրանցիսկոյի շենքը, որտեղ 2025-ի հունիսի 15-ին գտնվում էր OpenAI-ի գլխավոր գրասենյակը․ արխիվային լուսանկար / © Coolcaesar, Wikimedia Commons, CC BY 4.0։ Նվազեցվել են պատկերի չափն ու ֆայլի ծավալը։

Ընկերությունը հոկտեմբերի 26-ին հայտնել է, որ իր ներքին մոդելն առաջարկել է էքսպոնենցիալ ժամանակի վարկածի՝ ETH-ի հերքումը։ Հրապարակված նախնական աշխատությունը թվագրված է հոկտեմբերի 17-ով և վերանայվել է հոկտեմբերի 25-ին։ OpenAI-ն այս նյութերը բնորոշում է որպես հետազոտական սկզբնական տվյալներ, որոնք գիտական հանրությունը պետք է ուսումնասիրի և բացատրի։

Խնդրի հիմքում 3-SAT կոչվող տրամաբանական առաջադրանքն է։ Պետք է գտնել փոփոխականների «ճշմարիտ» կամ «կեղծ» արժեքների այնպիսի ընտրություն, որը միաժամանակ բավարարում է բոլոր պայմաններին. յուրաքանչյուր պայման պարունակում է առավելագույնը երեք փոփոխական կամ դրանց ժխտումները։ ETH-ն ենթադրում է, որ վատագույն դեպքերում լուծման ժամանակն անխուսափելիորեն էքսպոնենցիալ աճում է փոփոխականների թվի հետ։

Նախնական աշխատությունում OpenAI-ն առաջարկում է ալգորիթմ, որը ոչ միայն պարզում է լուծման գոյությունը, այլև հաշվում է բոլոր բավարարող տարբերակները։ Այն վերաբերում է k-SAT-ի խնդիրներին՝ պայմանների չափի ֆիքսված սահմանով, և, ներկայացված գնահատականի համաձայն, աշխատում է ենթաէքսպոնենցիալ ժամանակում՝ օգտագործելով բազմանդամային ծավալի հիշողություն։ Սա ETH-ի կանխատեսածից ավելի դանդաղ աճող ժամանակային բարդություն է։

OpenAI-ն նաև հրապարակել է Lean համակարգով ձևակերպված ապացույցը։ Դրա շրջանակի նկարագրությունը սահմանում է, թե կոնկրետ ինչ պնդում է ընդգրկում ձևական ստուգումը՝ լուծումների ճշգրիտ հաշվարկ ենթաէքսպոնենցիալ ժամանակում և բազմանդամային հիշողությամբ։ Ընկերության հաղորդած ձևական ստուգումն ու անկախ մասնագետների կողմից արդյունքի ամբողջական ըմբռնումը տարբեր փուլեր են։

Ընկերության փոխանցմամբ՝ արդյունքի բաց և անկախ ուսումնասիրությունը կկազմակերպեն Ռասել Իմպալիացոն և Ռամամոհան Պատուրին՝ Սան Դիեգոյի Կալիֆոռնիական համալսարանից, ինչպես նաև Ռայան Ուիլյամսը՝ Մասաչուսեթսի տեխնոլոգիական ինստիտուտից։ Իմպալիացոն ու Պատուրին ETH-ի սկզբնական հեղինակներից են։ Նրանց ներգրավումը ներկայացվում է որպես ստուգման գործընթացի կազմակերպում։

Տեսական համակարգչագետ Սքոթ Աարոնսոնն իր բլոգում շեշտում է, որ այս արդյունքը դեռ հեռու է P-ի և NP-ի հավասարության ապացույցից։ Ներկայացված արագացումը վերաբերում է k-SAT-ին. դրանից ինքնաբերաբար չի հետևում, որ նույն կերպ կարելի է արագ լուծել բոլոր NP-ամբողջական խնդիրները։

Եթե հերքումը հաստատվի, անհրաժեշտ կլինի վերանայել այն բարդության սահմանները, որոնք գիտական աշխատություններում հիմնավորվել են ETH-ի ճշմարիտ լինելու պայմանով։ Միաժամանակ սա պատրաստի գործնական արագացում չի նշանակում. OpenAI-ն նշում է, որ տեսական արդյունքը կիրառելի ալգորիթմների վերածելը լրացուցիչ հետազոտություն է պահանջում։

Տեքստում վրիպա՞կ եք գտել։ Նշեք հատվածը և սեղմեք Ctrl (Cmd) + Enter։
Հետևեք մեզ Telegram-ում, Facebook-ում և Google News-ում

Հանրաճանաչ

Նոյեմբերի 17, 08:05
Հ. Թումանյան

Հյուսիսատլանտյան հարթ կետերի հետազոտությամբ զբաղվող կոնսորցիումը 2025 թվականի համար գնահատել է այս տեսակի թվաքանակը մոտ 382 կենդանի։ Նոյեմբերի 16-ին հրապարակված գնահատականը 1,8 տոկոսով ցածր է 2024 թվականի վերանայված ցուցանիշից։

Նոյեմբերի 16, 16:30
Հ. Թումանյան

Դանիայի Սեյերո կղզում թաղված տղամարդը մանկության տարիներին հիմնականում սնվել է ծովից ստացած մթերքներով։ Նրա ատամների վերլուծությունը ցույց է տվել, որ պատանեկությունից սկսած նա ավելի շատ ցամաքային սնունդ է օգտագործել՝ այն ժամանակ, երբ տարածաշրջանում արդեն հայտնվել էին առաջին երկրագործները։

Նոյեմբերի 14, 17:08
Հ. Թումանյան

ԱՄՆ ռազմաօդային ուժերը նոյեմբերի 13-ին հայտնել են, որ B-21 Raider ռմբակոծիչի փորձանմուշից թռիչքի ընթացքում փորձնական զինամթերք են բաց թողել։ Գերատեսչությունը չի հրապարակել փորձարկման ճշգրիտ օրը կամ զինամթերքի տեսակը։

Նոյեմբերի 16, 18:30
Հ. Թումանյան

ԱՄՆ ռազմաօդային ուժերի երկու F-15EX Eagle II կործանիչ նոյեմբերի 15-ին վայրէջք են կատարել Օկինավայի Կադենա ավիաբազայում։ Սա ԱՄՆ-ից դուրս առաջին ավիաբազան է, որտեղ այդ կործանիչները կտեղակայվեն մշտապես։

Նոյեմբերի 13, 08:05
Հ. Թումանյան

Եվրոպական տիեզերական գործակալությունը նոյեմբերի 12-ին բաց հասանելիությամբ հրապարակել է «Էվկլիդ» տիեզերական աստղադիտակի մոտ 13 ամսվա դիտումների տվյալները։ Դրանք աստղագետներին կօգնեն կազմել Տիեզերքի եռաչափ քարտեզ և ուսումնասիրել մութ նյութի բաշխումը։

Նոյեմբերի 16, 20:04
Հ. Թումանյան

Սոլքի ինստիտուտի հետազոտողները մշակել են մեթոդ, որը նույն բջջում ցույց է տալիս թե՛ ԴՆԹ-ի խմբագրման արդյունքը, թե՛ գեների ակտիվության փոփոխությունները։ Մարդու լաբորատոր բջիջների մի խմբում մեթոդը հայտնաբերել է խմբագրման 43 տեղամաս, որոնցից 36-ը նախատեսված թիրախներից դուրս էին։

Նոյեմբերի 16, 18:30
Հ. Թումանյան

ԱՄՆ ռազմաօդային ուժերի երկու F-15EX Eagle II կործանիչ նոյեմբերի 15-ին վայրէջք են կատարել Օկինավայի Կադենա ավիաբազայում։ Սա ԱՄՆ-ից դուրս առաջին ավիաբազան է, որտեղ այդ կործանիչները կտեղակայվեն մշտապես։

Նոյեմբերի 13, 08:05
Հ. Թումանյան

Եվրոպական տիեզերական գործակալությունը նոյեմբերի 12-ին բաց հասանելիությամբ հրապարակել է «Էվկլիդ» տիեզերական աստղադիտակի մոտ 13 ամսվա դիտումների տվյալները։ Դրանք աստղագետներին կօգնեն կազմել Տիեզերքի եռաչափ քարտեզ և ուսումնասիրել մութ նյութի բաշխումը։

Նոյեմբերի 16, 20:04
Հ. Թումանյան

Սոլքի ինստիտուտի հետազոտողները մշակել են մեթոդ, որը նույն բջջում ցույց է տալիս թե՛ ԴՆԹ-ի խմբագրման արդյունքը, թե՛ գեների ակտիվության փոփոխությունները։ Մարդու լաբորատոր բջիջների մի խմբում մեթոդը հայտնաբերել է խմբագրման 43 տեղամաս, որոնցից 36-ը նախատեսված թիրախներից դուրս էին։

[miniorange_social_login]

Մեկնաբանություններ

Գրել մեկնաբանություն