中文
相关论文

相关论文: Formalizing IMO Problems and Solutions in Isabelle…

200 篇论文

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…

计算机科学中的逻辑 · 计算机科学 2024-06-25 Chad E. Brown , Mikoláš Janota , Mirek Olšák

Isabelle/PIDE has emerged over more than 10 years as the standard Prover IDE for interactive theorem proving in Isabelle. The well-established Archive of Formal Proofs (AFP) testifies the success of such applications of formalized…

计算机科学中的逻辑 · 计算机科学 2019-05-07 Makarius Wenzel

The need for formal definition of the very basis of mathematics arose in the last century. The scale and complexity of mathematics, along with discovered paradoxes, revealed the danger of accumulating errors across theories. Although,…

计算机科学中的逻辑 · 计算机科学 2018-09-10 Artem Yushkovskiy

Finding the right north-star metrics is highly critical for advancing the mathematical reasoning capabilities of foundation models, especially given that existing evaluations are either too easy or only focus on getting correct short…

We present miniF2F, a dataset of formal Olympiad-level mathematics problems statements intended to provide a unified cross-system benchmark for neural theorem proving. The miniF2F benchmark currently targets Metamath, Lean, Isabelle…

人工智能 · 计算机科学 2022-03-01 Kunhao Zheng , Jesse Michael Han , Stanislas Polu

This is the first part of a series of papers aiming to show how trigonometry and analytic tools can help into tackling demanding Olympiad geometry problems. We present several novel techniques for tackling hard problems from various…

综合数学 · 数学 2024-03-18 Orestis Lignos

This paper introduces DOoM, a new open-source benchmark designed to assess the capabilities of language models in solving mathematics and physics problems in Russian. The benchmark includes problems of varying difficulty, ranging from…

人工智能 · 计算机科学 2025-11-14 Ilya Kuleshov , Ilin Pavel , Nikolay Kompanets , Ksenia Sycheva , Aleksandr Nikolich

We present the problems and solutions to the 63rd Annual International Mathematical Olympiad.

历史与综述 · 数学 2025-09-25 Béla Bajnok

Despite the recent progress in automatic theorem provers, proof engineers are still suffering from the lack of powerful proof automation. In this position paper we first report our proof strategy language based on a meta-tool approach.…

人工智能 · 计算机科学 2017-01-12 Yutaka Nagashima

We present an approach for testing student learning outcomes in a course on automated reasoning using the Isabelle proof assistant. The approach allows us to test both general understanding of formal proofs in various logical proof systems…

计算机科学中的逻辑 · 计算机科学 2023-03-13 Frederik Krogsdal Jacobsen , Jørgen Villadsen

The Isabelle/PIDE platform addresses the question whether proof assistants of the LCF family are suitable as technological basis for educational tools. The traditionally strong logical foundations of systems like HOL, Coq, or Isabelle have…

计算机科学中的逻辑 · 计算机科学 2012-02-23 Makarius Wenzel , Burkhart Wolff

Solving Olympiad-level mathematical problems represents a significant advancement in machine intelligence and automated reasoning. Current machine learning methods, however, struggle to solve Olympiad-level problems beyond Euclidean plane…

人工智能 · 计算机科学 2024-11-01 Chenrui Wei , Mengzhou Sun , Wei Wang

The libraries of proof assistants like Isabelle, Coq, HOL are notoriously difficult to interpret by external tools: de facto, only the prover itself can parse and process them adequately. In the case of Isabelle, an export of the library…

计算机科学中的逻辑 · 计算机科学 2020-05-19 Michael Kohlhase , Florian Rabe , Makarius Wenzel

Autoformalization is the process of automatically translating from natural language mathematics to formal specifications and proofs. A successful autoformalization system could advance the fields of formal verification, program synthesis,…

机器学习 · 计算机科学 2022-05-26 Yuhuai Wu , Albert Q. Jiang , Wenda Li , Markus N. Rabe , Charles Staats , Mateja Jamnik , Christian Szegedy

This paper describes the computational challenge developed for a computational competition held in 2023 for the $20^{\textrm{th}}$ anniversary of the Mixed Integer Programming Workshop. The topic of this competition was reoptimization, also…

In the past year, custom and unreleased math reasoning models reached gold medal performance on the International Mathematical Olympiad (IMO). Similar performance was then reported using large-scale inference on publicly available models…

机器学习 · 计算机科学 2026-02-20 Xingyu Dang , Rohit Agarwal , Rodrigo Porto , Anirudh Goyal , Liam H Fowl , Sanjeev Arora

Competitive programming problems increasingly serve as valuable benchmarks to evaluate the coding capabilities of large language models (LLMs) due to their complexity and ease of verification. Yet, current coding benchmarks face limitations…

We present the problems and solutions to the 61st Annual International Mathematical Olympiad

历史与综述 · 数学 2024-06-17 Bela Bajnok , Evan Chen

Large Reasoning Models (LRMs) have expanded the mathematical reasoning frontier through Chain-of-Thought (CoT) techniques and Reinforcement Learning with Verifiable Rewards (RLVR), capable of solving AIME-level problems. However, the…

Recent advancements in large language models (LLMs) have led to significant breakthroughs in mathematical reasoning capabilities. However, existing benchmarks like GSM8K or MATH are now being solved with high accuracy (e.g., OpenAI o1…