2024/04/18 by Chad E. Brown, Mikoláš Janota, Brown, Chad E. +3 · 1 citation
Computer Science · #Computability, Logic, AI Algorithms #Embedded Systems Design Techniques #FOS: Computer and information sciences #Logic in Computer Science (cs.LO) #Parallel Computing and Optimization Techniques
paper · pdf · doi:10.48550/arxiv.2404.12048
openalex publication_date 2024/04/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/03
Motivated by the recent 10 million dollar AIMO challenge, this paper targets the problem of finding all functions conforming to a given specification. This is a popular problem at mathematical competitions and it brings about a number of challenges, primarily, synthesizing the possible solutions and proving that no other solutions exist. Often, there are infinitely many solutions and then the set of solutions has to be captured symbolically. We propose an approach to solving this problem and evaluate it on a set of problems that appeared in mathematical competitions and olympics.