Технологии

ИИ поставя под въпрос хипотеза за сложността на алгоритмите

Системи с изкуствен интелект на OpenAI и Anthropic може да са опровергали хипотеза, използвана от изследователите за определяне на границите на компютърните алгоритми. Двете компании твърдят, че са получили математически доказателства срещу хипотезата за експоненциалното време, съобщава NDTV, като се позовава на WIRED…

ИИ поставя под въпрос хипотеза за сложността на алгоритмите
Илюстрацията е генерирана с AI.

Хипотезата съществува от 27 години и се отнася до времето, необходимо за решаването на определени сложни изчислителни задачи. Според нея те не могат да бъдат решавани значително по-бързо, отколкото предвиждат съществуващите математически оценки. Учените я използват, за да изследват защо някои задачи стават изключително трудни с увеличаването на размера им.

Двете компании са публикували доказателства с обяснения на обикновен език и версии, написани на Lean – система за формална проверка на математически разсъждения. Доказателствата обаче все още не са независимо потвърдени и изследователи ги разглеждат, за да установят дали са верни и какво означават.

Ако твърденията се потвърдят, част от изследванията, основани на хипотезата, може да се нуждаят от преразглеждане. Професорът от Калифорнийския университет в Санта Барбара Даниел Локщанов е заявил пред WIRED, че около 50 от публикуваните му научни статии може да загубят актуалност или да изискват допълнителна проверка.

Съобщеното не води до пряко преодоляване на съществуващите системи за криптиране. По-широкото му значение за сигурността би зависело от съдържанието на доказателствата и връзката им с криптографските методи.

Източник: www.ndtv.com

Продължете да четете

Още по темата

Илюстрацията е генерирана с AI.
Технологии · 2026-09-06

Австралия подготвя избор срещу алгоритмите в социалните мрежи

Илюстрацията е генерирана с AI.
Технологии · 2026-10-27

OpenAI: три научни резултата от изкуствен интелект

Илюстрацията е генерирана с AI.
Технологии · 2026-09-04

Ню Йорк ограничава генеративния ИИ в училищата

Последни публикации

Още новини

Всички новини и архив →

Новини от 2026-10-31