AnswersPublished25 sources
PSI siger, at et AI-system har bevist Aaronson–Ambainis-formodningen
Den 6. november 2026 meddelte PSI, at et internt forskningssystem med en ikke offentliggjort Anthropic model havde fundet et bevis for Aaronson–Ambainis formodningen.
Udgivet afRedigeret med GPT-6 LunaBilleder genereret med GPT Image 2
Research answer
Key takeaways
- Den 6. november 2026 meddelte PSI, at et internt forskningssystem med en ikke offentliggjort Anthropic model havde fundet et bevis for Aaronson–Ambainis formodningen.
- Formodningen handler om, hvor mange gange en kvantealgoritme skal tilgå sit input for at løse bestemte ja/nej opgaver på de fleste tilfældige input – ikke om kvantecomputeres samlede praktiske fordele.
AI Prompt
openai.comCreate a landscape editorial hero image for this Studio Global article: What did physics-focused AI startup Physical Superintelligence (PSI) announce on November 6 about its research system using an undisclosed,. Article summary: On November 6, 2026, Physical Superintelligence (PSI) announced that its internal research system, using a non-public Anthropic model, had found a proof of the Aaronson–Ambainis conjecture, open since 2008, and released . Topic tags: general, general web, user generated. Style: premium digital editorial illustration, source-backed research mood, clean composition, high detail, modern web publication hero. Use reference image context only for broad subject, composition, and topical grounding; do not copy the exact image. Avoid: logos, brand marks, copyrighted characters, real person likenesses, fake screenshots, UI text, readable text, watermarks, charts with fak
Physical Superintelligence (PSI) meddelte den 6. november 2026, at et internt forskningssystem med en ikke-offentliggjort Anthropic-model havde fundet et bevis for Aaronson–Ambainis-formodningen, et åbent problem siden 2008. PSI har offentliggjort en artikel og en formalisering i Lean 4, og virksomheden siger, at Lean har accepteret beviset. Resultatet er endnu ikke blevet fagfællebedømt i et videnskabeligt tidsskrift. 6
7
13
15
Hvad PSI fortæller, at systemet gjorde
Ifølge PSI havde systemet et fuldstændigt bevis på sin tredje dag på virksomhedens egen infrastruktur. Derefter arbejdede det med beslægtede problemer og forbedrede resultatet to gange, fremgår det af omtaler af meddelelsen. De tilgængelige kilder angiver ikke de enkelte grænser eller giver nok detaljer til at genskabe systemets ræsonnement trin for trin. 5
11
14
Arbejdet blev ledet af David Turturean fra PSIs tekniske stab, som også udviklede forskningssystemet. Ifølge omtalen af forløbet afgrænsede han problemet, bad systemet udarbejde et første udkast og gennemgik det. Han står som ansvarlig for artiklens korrekthed. 1
7 PSI-rådgiveren Jim Halverson skal have gennemgået beviset, mens rådgiveren Phiala Shanahan har kommenteret på, hvilken rolle Lean-formaliseringen spiller.
34
36
Modellen er ikke navngivet. PSI beskriver den kun som en ikke-offentliggjort Anthropic-model. De tilgængelige kilder fastslår ikke, hvordan Anthropic var involveret, eller om virksomheden selv har godkendt resultatet. 6
15
Hvad formodningen går ud på
I den version, der er offentliggjort sammen med beviset, gælder følgende: Et polynomium med reelle tal som værdier, grad højst d og værdier mellem nul og én på den boolske hyperkube skal have mindst én variabel med en mærkbar indflydelse, hvis polynomiets varians er mindst ε. PSIs repository angiver en nedre grænse på mindst (ε/d)^7 for denne indflydelse samt en stærkere grænse. 41
Mere enkelt sagt udelukker resultatet, at et begrænset polynomium af lav grad kan variere betydeligt, samtidig med at hver enkelt inputvariabel kun har en forsvindende lille betydning.
Betydningen for kvantecomputere handler om forespørgselskompleksitet: hvor mange gange en algoritme skal tilgå sit input. Den rapporterede konsekvens er, at en klassisk algoritme for ja/nej-beregninger på de fleste ensartet tilfældige input kan tilnærme en kvantealgoritmes sandsynlighed for at svare ja uden eksponentielt flere inputadgange. 4
Det er ikke det samme som at sige, at klassiske computere altid kan simulere kvantecomputere effektivt målt på samlet køretid. En grænse for antallet af inputadgange afgør ikke i sig selv, hvor meget beregning der foregår mellem hver adgang. Resultatet betyder derfor heller ikke, at kvantecomputere generelt mangler nyttige fordele. 4
16
Hvad Lean-kontrollen viser – og ikke viser
PSI har offentliggjort en matematisk artikel og en Lean 4-formalisering af beviset. Lean er en såkaldt proof assistant, et værktøj, der kontrollerer, om et formelt argument følger af de definitioner og antagelser, der er kodet ind. Repositoriet dokumenterer også kontroller i forbindelse med klargøringen af offentliggørelsen. 10
21
41
Det er væsentlig dokumentation for, at det formaliserede bevis hænger sammen internt. Men kontrollen fjerner ikke behovet for at undersøge, om den formelle formulering faktisk svarer til den oprindelige formodning. Formel verifikation, eksperters fortolkning af matematikken og fagfællebedømmelse belyser beslægtede, men forskellige spørgsmål. Det er derfor mest præcist at beskrive resultatet som et betydeligt beviskrav med en offentlig, maskinkontrollerbar formalisering – ikke som noget, der allerede er blevet uafhængigt vurderet på alle punkter. 15
41
De offentlige beskrivelser dokumenterer den tidslinje, PSI har fremlagt, den offentliggjorte formalisering og Leans accept. De indeholder imidlertid ikke nok detaljer til at fastslå præcis, hvordan beviset bygger videre på tidligere arbejde eller bruger en determinantbaseret sammenkobling af inputindstillinger. Den tekniske fremgangsmåde bør derfor ikke udledes af meddelelsen alene.
Hvad der stadig er uafklaret
Bevismeddelelsen fastslår ikke, hvilken model der blev brugt, hvor meget Anthropic bidrog, eller om eksterne forskere har gennemgået beviset grundigt. Det næste vigtige skridt er, at matematikere og dataloger uden for PSI gransker både den formelle version og dens overensstemmelse med den oprindelige formodning. 6
15
Den forsigtige konklusion er todelt: PSI har fremsat en bemærkelsesværdig påstand og offentliggjort en maskinkontrollerbar formalisering. Uafhængig faglig vurdering er stadig vigtig, før resultatet kan betragtes som endeligt afklaret.
Studio Global AI
Continue your research
This page includes a source-backed answer you can continue inside Studio Global.
People also ask
What is the short answer to "PSI siger, at et AI-system har bevist Aaronson–Ambainis-formodningen"?
Den 6. november 2026 meddelte PSI, at et internt forskningssystem med en ikke offentliggjort Anthropic model havde fundet et bevis for Aaronson–Ambainis formodningen.
What are the key points to validate first?
Den 6. november 2026 meddelte PSI, at et internt forskningssystem med en ikke offentliggjort Anthropic model havde fundet et bevis for Aaronson–Ambainis formodningen. Formodningen handler om, hvor mange gange en kvantealgoritme skal tilgå sit input for at løse bestemte ja/nej opgaver på de fleste tilfældige input – ikke om kvantecomputeres samlede praktiske fordele.