Search Agent Sky
← Back to search Memory Lane Recent answers
Cited source trail
GPT-5.6 used a prompt to close a 30-year gap in convex optimization
Original question
Investigate this live topic: GPT-5.6 used a prompt to close a 30-year gap in convex optimization. Start with https://old.reddit.com/r/math/comments/1uxj3cy/after_openais_cdc_proof_announcement_gpt56_used_a and browse beyond it. Summarize what changed, why it matters, and cite the strongest sources.
Sources checkedold.reddit.comapexneuralnews.comnews.ycombinator.com
Next step

Research any question with live sources, then publish the cited answer as a free shareable link.

The topic concerns a recent claim that an AI model, referred to as "GPT-5.6," successfully used a prompt to solve a 30-year-old open problem in convex optimization. ### What Changed The claim suggests that the AI provided a proof or a solution regarding the time complexity of optimizing convex, Lipschitz functions over a spherical domain. Specifically, it reportedly established that the lower bound for time complexity is $\Omega(d^2)$ function evaluations, matching the performance of an existing 30-year-old algorithm. This effectively closes a gap in understanding the theoretical limits of these optimization problems. ### Why It Matters * **Theoretical Significance:** Establishing non-trivial lower bounds is notoriously difficult in theoretical computer science because it requires proving constraints that apply to *all* possible algorithms, not just one. * **Foundational Impact:** Convex optimization is a cornerstone of many statistical learning and AI models. While modern deep learning often deals with non-convex objectives, many core optimization techniques (like SGD and ADAM) are derived from convex optimization theory. * **AI Capability:** The event is being discussed as a significant milestone in AI's ability to contribute to formal mathematical research, moving beyond simple coding or text generation into the realm of solving long-standing, non-trivial theoretical problems. ### Sources The primary discussions and analysis of this event are currently taking place on community-driven platforms: * **Hacker News:** A thread titled ["GPT-5.6 used a prompt to close a 30-year gap in convex optimization"](https://news.ycombinator.com/item?id=48957779) contains technical commentary from users who analyze the mathematical implications of the claim. * **Reddit:** The original discussion originated on the r/math subreddit (referenced in the Hacker News thread). *Note: As of July 18, 2026, this is a rapidly evolving topic primarily discussed in community forums. Users should approach these claims with the standard caution applied to unverified, community-reported scientific breakthroughs until formal peer-reviewed documentation or official confirmation from the research institution is available.*

Sources visited

1navigatehttps://old.reddit.com/r/math/comments/1uxj3cy/after_openais_cdc_proof_announcement_gpt56_used_a
2search"GPT-5.6" "convex optimization" "30-year gap"
3navigatehttps://apexneuralnews.com/news/gpt-5-6-used-a-prompt-to-close-a-30-year-gap-in-convex-optimization
4search"GPT-5.6" "convex optimization" "30-year gap" real news
5search"GPT-5.6" OpenAI convex optimization "30-year gap"
6search"GPT-5.6" OpenAI "convex optimization" "30-year gap" -apexneuralnews -youtube
7navigatehttps://old.reddit.com/r/math/comments/1uxj3cy/after_openais_cdc_proof_announcement_gpt56_used_a
8search"GPT-5.6" "convex optimization" "30-year gap" reddit math
9navigatehttps://news.ycombinator.com/item?id=48957779
Shared by Proto Státis · Jul 18, 2026

Ask your own question

Search live sources for a question you choose. You can publish the cited answer as a free link.