# Google Research — AI as a research partner: Advancing theoretical computer science with AlphaEvolve

- Company: Google Research (research.google)
- Announced: 2025-09-30T16:57:00+00:00
- Category: research-paper
- Subject: Research
- Source: https://research.google/blog/ai-as-a-research-partner-advancing-theoretical-computer-science-with-alphaevolve/
- Record: https://forck.live/items/1412-ai-as-a-research-partner-advancing-theoretical-computer-science-with-alphaevolve

Google DeepMind researchers announce a paper demonstrating how AlphaEvolve, an LLM-based coding agent, discovered new combinatorial structures that improve inapproximability bounds for the MAX-4-CUT problem and tighten bounds on average-case hardness of certifying random graph properties.

## Evidence

Verbatim from https://research.google/blog/ai-as-a-research-partner-advancing-theoretical-computer-science-with-alphaevolve/:

> In our recent paper, “Reinforced Generation of Combinatorial Structures: Applications to Complexity Theory”, we demonstrate how an LLM-powered coding agent can help discover new mathematical structures that push the boundaries of our understanding of complexity theory (a sub-field of theoretical computer science).

---

Record: https://forck.live/items/1412-ai-as-a-research-partner-advancing-theoretical-computer-science-with-alphaevolve
Catalogue: https://forck.live/llms.txt
Feed: https://forck.live/feed.md