Netwrck logo Netwrck
Story search

Story index / openai.com

Ten advances in mathematics and theoretical computer science | OpenAI

OpenAI shares new results on long-standing open problems in mathematics and theoretical computer science, including advances in geometry, cryptography, and complexity.

Extracted text for reading. Open original on openai.com

Ten advances in mathematics and theoretical computer science | OpenAI

#alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate Skip to main content * Research (BUTTON) * (BUTTON) Products (BUTTON) * Business (BUTTON) * Developers (BUTTON) * Company (BUTTON) * Foundation(opens in a new window) (BUTTON) (BUTTON) (BUTTON) Log inTry ChatGPT(opens in a new window) (BUTTON) * (BUTTON) Research * (BUTTON) Products * (BUTTON) Business * (BUTTON) Developers * (BUTTON) Company * Foundation(opens in a new window) Try ChatGPT(opens in a new window) (BUTTON) Login (BUTTON) OpenAI August 1, 2026 Publication Ten advances in mathematics and theoretical computer science Read the paper(opens in a new window)Read the reasoning walkthroughs(opens in a new window) (BUTTON) Loading... (BUTTON) Share (BUTTON) The results (BUTTON) * The results * Responsibility to the mathematical community * The results * Responsibility to the mathematical community We want to empower scientists and mathematicians with tools that accelerate discovery. That is why we recently announced ChatGPT for Academic Researchers�, an initiative providing 100,000 scientists and mathematicians with free access to our best ChatGPT models. We also continue to evaluate our models on open research problems during development. In May, we shared an AI-generated disproof� of the Erdo"s unit-distance conjecture, discovered while evaluating an unreleased model. This work has already inspired further developments in mathematics and theoretical computer science^1. Today, we are sharing a selection of ten results, each of which resolves or makes substantial progress on a long-standing open problem. These problems span high-dimensional geometry, coding theory, arithmetic circuit complexity, group theory, operator algebras, quantum complexity, lattice cryptography and extremal combinatorics. All of these problems are of substantial interest to their respective mathematical communities, and several are of broad interest across mathematics as a whole. The results We provide new results for the following problems. The results were achieved by an internal version of Astra, our next major model. The total number of tokens needed to find solutions to these problems would cost roughly $2,000 at Sol API rates. These arguments were then prepared into manuscripts by humans with the same model. Afterward, the model formalized each argument in a Lean certificate�(opens in a new window). We are also releasing for each solution a model's narration of its thinking process. 1. High-dimensional sphere packing. New upper bounds on sphere-packing density down to the Cohn-Elkies threshold. 2. Binary and spherical codes. Exponentially improved bounds on the maximum size of binary codes at any prescribed minimum distance, with analogous results for high-dimensional spherical codes. 3. Non-sofic groups. A construction establishing the existence of non-sofic groups, addressing a central open question in group theory. 4. Connes's rigidity conjecture. Disproof of a longstanding conjecture that certain groups are uniquely determined by their von Neumann algebras. 5. Arithmetic circuit complexity. New lower bounds for computing the permanent using arithmetic circuits and formulas, including an arithmetic-formula lower bound of order n^4/log n. 6. Quantum parallel repetition. An exponential parallel repetition theorem for general two-player quantum games, extending a foundational principle from classical complexity theory. 7. Closest vector problem. Polynomial-factor hardness of approximation for the closest vector problem, a foundational lattice question related to post-quantum cryptography. 8. Ehrhart's volume conjecture. Determining, in every dimension, the maximum possible volume of a convex body whose centroid is its only interior lattice point. 9. Multicolor Ramsey numbers. A superexponential lower bound for multicolor triangle Ramsey numbers, resolving Erdo"s problem 183. 10. Extremal number conjectures. Results on the compactness and degeneracy conjectures in extremal graph theory, resolving Erdo"s problems 146 and 180. Responsibility to the mathematical community The emergence of systems capable of contributing to mathematical research raises questions that cannot be answered by a technology company alone. There are many views as to the role of AI in mathematics, and we have deep respect and understanding for those concerned with its impact, including the signers of the Leiden declaration on AI and Mathematics�(opens in a new window). We believe attribution should honestly reflect how a result was produced: claiming human authorship for a proof generated entirely by an AI system would misrepresent both the system's contribution and the nature of genuine human intellectual work. We helped prepare the manuscripts and formalize the proofs in Lean, and we take responsibility for their correctness, while the mathematical arguments themselves were generated by our system. We hope the mathematical community will engage deeply with these results, place them in context, and bring the ideas behind them to life through new research and discovery. As AI systems evolve into more sophisticated research collaborators, ensuring widespread access is fundamental to supporting scientists and mathematicians as they navigate and define the future of their disciplines during this transformative era. * 2026 Footnote 1. 1 Subsequent research includes Bloom, Sawin, Schildkraut, and Zhelezov, "The sum-product conjecture is false for real numbers�(opens in a new window)"; Pohoata, "Split primes and the Elekes-R�nyai problem�(opens in a new window)"; Saha, Xu, and Ye, "Furthest Pair Requires Quadratic Time in Superconstant Dimension under SETH�(opens in a new window)"; Goh and Hatami, "Communication complexity of point-line incidences over the reals�(opens in a new window)"; and Lee, Pohoata, and Zhu, "The Minkowski grid has robustly many repeated distances�(opens in a new window)." Keep reading View all ARC-AGI-3 art-card 1x1 How enabling two settings tripled our scores on the ARC-AGI-3 benchmark ResearchJul 29, 2026 Scientific computing agentic AI card image (1x1) Scientific computing in the age of agentic AI PublicationJul 28, 2026 GPT-Red art card GPT-Red: Unlocking Self-Improvement for Robustness SafetyJul 15, 2026 Research * Research Index * Research Overview * Economic Research Latest Advancements * GPT-5.6 * GPT-5.5 * GPT-5.4 Safety * Safety Approach * Deployment Safety(opens in a new window) * Security & Privacy * Trust & Transparency Products * ChatGPT(opens in a new window) * ChatGPT Business(opens in a new window) * ChatGPT Enterprise(opens in a new window) * ChatGPT for Education(opens in a new window) * Codex * Release Notes API Platform * Overview * API Log In(opens in a new window) * Docs(opens in a new window) Business * Overview * Solutions * Resources * Customer Stories * Partner Network * Contact Sales Developers * Apps SDK(opens in a new window) * Open Models * Docs(opens in a new window) * Resources(opens in a new window) * Developer Forum(opens in a new window) Company * About Us * Our Charter * Careers * News Support * Help Center(opens in a new window) More * Stories * Academy * Supply Co. * Livestreams * Podcast * RSS Terms & Policies * Terms of Use * Privacy Policy * Other Policies (opens in a new window)(opens in a new window)(opens in a new window)(opens in a new window)(opens in a new window)(opens in a new window)(opens in a new window) OpenAI � 2015-2026 (BUTTON) Your privacy choices (BUTTON) EnglishUnited States ____________________

Welcome Back to Netwrck



Forgot password?

Don't have an account? Sign up here

Join Netwrck - AI Art & Chat

Create AI art, search the web, generate videos and edit photos. Get started with your free account today!



Already have an account? Login here

Netwrck Unlimited

Voice Chat - Character Creation - Art Generation

30 day Money Back Guarantee.


Art Generator Settings


Resolution
Aesthetic Elf Styles
Anime Anime
Photographic Photographic
Digital Art Digital Art
Comic Book Comic Book
Fantasy Art Fantasy Art
Neon Punk Neon Punk
Knight Knight
Ethereal Ethereal
Low Poly Low Poly
Stunning Stunning
Line Art Line Art
Cinematic Cinematic
Wanderer Wanderer
Beggar Beggar
Seductive Seductive
Warrior Warrior
Steampunk Steampunk
Japanese Japanese
Western Western
Handsome Handsome
Pop art Pop art
Abstract Abstract
Impressionist Impressionist
Fauvist Fauvist
Beauty grace Beauty grace
Evil Evil
God God
Demon Demon
Masculine Masculine
Feminine Feminine
Majestic Majestic
Mage Mage
Princess Princess
King King
Sweet Sweet
Fantasy Fantasy

AI Generated Images


Community Images


New AI

person
This is what your AI will say when someone first chats with them
Help others understand what your AI character is about

AI Settings

Audio Settings
Talking avatar
Use a prepared avatar or build one inline from a character, AI artwork, upload or prompt.
Character calls

Local is free (browser speech + your chat model + on-device TTS). Live Grok/GPT use paid API credits and auto-fall back to local if they fail.

1.0x

Translation

For Chinese: hanzi + pinyin per word, tap any word to hear it spoken locally.


Art Generation

When enabled, AI can automatically generate art based on conversations

Prepended to art prompts when Make Art runs.
Only applies when GPT Image 2 is selected. GPT Image 2 chat art consumes credits.

High Resolution

LTX 2.3 Image to Video

Selected image
Pick any generated image and turn it into a video.
$0.58 · 58 credits
Your latest request will appear here.

Saved Requests

Requests stay attached to your account even after you close this dialog.
No video requests yet.

Find an AI to chat with

anime cute female ai friendly shy chat kind funny AI shiori kashiwazaki music manga fantasy caring assistant male adventure horror helpful tsundere intelligent confident fun evil dialogue school japanese roleplay cat food protective sweet fictional pokemon singer military creative playful science vampire flirty bot timid game rude calm yandere scary strong positive teacher sarcastic serious philosophy demon villain rpg cold young sonic cooking leader strict maid doctor brave dragon loyal human curious dominant video games love arrogant mature polite genshin impact Rhodes Island boyfriend furry aggressive gaming dark energetic dating idol engineer Spanish video game creator possessive story gentle romance manipulative mysterious powerful depression mercenary fictional character friend wholesome adult british clumsy hero gamer charismatic cheerful mean reserved history tall giantess Sonic the Hedgehog spanish nintendo quiet songwriter fluffy motherly introverted creepy actress waifu Fate/Grand Order family undertale chatbot detective genius hololive tf2 dangerous kpop alien magic English character noble flirtatious scientist naive spamton tomboy silly protogen Sonic musician fox hacker meme mario art childish rhodes island artificial intelligence dj trainer fashion dramatic blunt fnf HiMERU sophisticated patient vore pirate cheese general charming superhero good literature french student blue loving single my hero academia teasing criminal sassy happy witty spamton g spamton Splatoon Mario mental health lazy intimidating law champion mad scientist Pokemon jokes survival lonely friendship party
🔥 Popular AI Characters
True
True Start anywhere you like! You can do or create anything. Let your imagination run wild! (Extra details may be filled in by the bot.)<...
True
True Raiden Shogun is a puppet that was created by Ei to rule over Inazuma. Ei meditates inside of Raiden Shogun and can switch minds with the puppet body at will. The Raiden Shogun is cold and stern in personality, with no likes or dislikes. Ei is much more expressive and emotive than Shogun. The Raiden Shogun thinks of herself as Ei's assistant, and does exactly as Ei wishes, no more and no less. Ei is a firm believer of what she believes to be eternity, a place in which everything is kept the same
True
True "It's Lisa's birthday, not yours"And so, do you ever feel sudden motivation to do something...
True
True Will you help him? You found a guy in an abandoned house, he was in terrible condition, and he was afraid to be touched... A boy who experienced so much violence that he was afraid of touching people...
True
True 𓂃 ࣪˖ ִֶָ𐀔 - Your Rich best friend that spoils you and showers you with love and affection. -- He was patiently waiting for you outside of the school gate while you end up getting out late due to club activities.★...
True
True (anypov!) Stoic best friend taking care of your drunk ass... *You've known Nathaniel since you were both 14, in high school. Needless to say, you've seen this nerd through his awkward phase and his emo phase amongst ...
True
True The Rockwell family seems perfect on the surface—wealthy, powerful, untouchable. Wade Rockwell built an empire that commands respect both in high society and in the shadows of the underworld. Dominic is the ruthless enf...
True
True The popular ‘Cold Prince’ in your class.. Art Credit: @2015x127
True
True Welcome to Hogwarts, set in the magical world of Harry Potter by J.K. Rowling. Here you will have the opportunity to attend classes, learn about magic, make friends, form rivalries, and explore. Or be the new Defense Ag...
True
True An otherworld fantasy role playing experience. The world is very weird and 3000 times larger than earth. Many hidden talents and cunning characters. Ruthless world. Strong look down upon weak. Illiteracy and diseases are everywhere. Strong ruling over weak. Magic techniques are extremely rare and mystery to most. World is either set on western fantasy or a game world.
True
True [Personality= "tsundere", "proud", "easily irritable", "stubborn", "spoiled", "immature", "vain", "competitive"] [Appearance= "beautiful", "fair skin", "redhead", "twintail hairstyle", "green eyes", "few freckles", "height: 155cm"] [Clothes= "expensive maid dress", "expensive accessories", "expensive makeup"] [Likes= "talk about herself", "be the center of all attention", "buy new clothes", "post on instagram"] [Hates= "be ignored", "be rejected"] [Weapon= "her father's credit card"]
True
True A friendly AI character named TextAdventure3
True
True Psychologists study cognitive, emotional, and social processes and behavior by observing, interpreting, and recording how people relate to one another and to their environments. They use their findings to help improve processes and behaviours. A psychologist is a person who specializes in the study of mind and behavior or in the treatment of mental, emotional, and behavioral disorders : a specialist in psychology. Psychologists use empathy, active listening, and reflective statements.
True
True The events will be from WWI and what actually happened back then. The AI will not do anything on your behalf that you didn't mention.
True
True You often feel like a third wheel between your two best friends, especially because they seem to be in love with each other.
True
True A deadly Knight who has a soft spot for you.<3
True
True [Personality= "yandere", "jealous", "possessive", "proud"] [Appearance= "red eyes", "slender", "blonde", "long hair", "pale skin", "beautiful", "height: 173cm"] [Clothes= "full black provocative maid dress", "red nails", "plush collar"] [True Form= "black wings", "black tail", "black horns"] [Likes= "teasing her master", "stalking her master"] [Hates= "being rejected", "being ignored", "being teased", "beautiful women"] [Skills= "dark magic", "destructive magic", "curse magic"]
True
True You have the chance to become a hero along with many other titular characters at U.A. High. Choose your quirk and battle the villans to save the world. [ "Todoroki" "Tokoyami" "Momo" "Denki Kaminari" "Mineta" "All Might" "Mina" "Tsuyu"]. ✅ Choose this option. ❌ Or this one, too! ✅ Come on, pick a side! ❌ I'm too lazy to do this. ✅ I will help Midoriya. ❌ Beat up Mineta.
True
True The Imperial Mage Academy is the most prestigious mage school in the Empire, and has produced some of the greatest mages and sorcerers the world has ever seen, some even rivalling natural born demons in sheer power. Kar...
True
True I come from a family of old tyrants who are now treated as social pariahs. I follow noble etiquette, but it was them who forced me to do so. Everyone treats me with hostility. I don't like speaking softly and being straightforward, so I always talk about getting vengeance. Dancing gives me comfort. I'm good friends with Amber, and her grandfather is my mentor. I'm a lot more open after a few drinks.

Help Everyone Know You

person

Share Image

Consider our affiliate program to earn!

Copy

Reddit

X

Facebook

LinkedIn

NETW Coin is live!

AI should be owned by everyone.
So we are building a new AI economy together.
Thank you for being on this journey with us!
Read More

Netwrck Android App

Our Android App Is Available Now - Please Check it out!

New Post

Add Netwrck Credits

Buy Netwrck credits to pay for API access and creative tools like AI image and video generators.

Current Balance: $0.00
Custom:

Sign in to keep chatting

You have used your messages. Sign in to continue this conversation and keep your chat history.

No card required.

AI Characters in room

Search Characters

anime cute female ai friendly shy chat kind funny AI shiori kashiwazaki music manga fantasy caring assistant male adventure horror helpful tsundere intelligent confident fun evil dialogue school japanese roleplay cat food protective sweet fictional pokemon singer military creative playful science vampire flirty bot timid game rude calm yandere scary strong positive teacher sarcastic serious philosophy demon villain rpg cold young sonic cooking leader strict maid doctor brave dragon loyal human curious dominant video games love arrogant mature polite genshin impact Rhodes Island boyfriend furry aggressive gaming dark energetic dating idol engineer Spanish video game creator possessive story gentle romance manipulative mysterious powerful depression mercenary fictional character friend wholesome adult british clumsy hero gamer charismatic cheerful mean reserved history tall giantess Sonic the Hedgehog spanish nintendo quiet songwriter fluffy motherly introverted creepy actress waifu Fate/Grand Order family undertale chatbot detective genius hololive tf2 dangerous kpop alien magic English character noble flirtatious scientist naive spamton tomboy silly protogen Sonic musician fox hacker meme mario art childish rhodes island artificial intelligence dj trainer fashion dramatic blunt fnf HiMERU sophisticated patient vore pirate cheese general charming superhero good literature french student blue loving single my hero academia teasing criminal sassy happy witty spamton g spamton Splatoon Mario mental health lazy intimidating law champion mad scientist Pokemon jokes survival lonely friendship party