Reinforced Generation of Combinatorial Structures: Applications to Complexity Theory
arXiv:2509.18057v5 Announce Type: replace Abstract: Can AI based methods help us make advances in complexity theory? We provide evidence towards answering this in the affirmative, using AlphaEvolve (an LLM code mutation agent) to obtain new results in three settings: a)…
