中文
相关论文

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

200 篇论文

We use SMT technology to address a class of problems involving uninterpreted functions and nonlinear real arithmetic. In particular, we focus on problems commonly found in mathematical competitions, such as the International Mathematical…

计算机科学中的逻辑 · 计算机科学 2025-07-10 Chad E. Brown , Karel Chvalovský , Mikoláš Janota , Mirek Olšák , Stefan Ratschan

We present FIMO, an innovative dataset comprising formal mathematical problem statements sourced from the International Mathematical Olympiad (IMO) Shortlisted Problems. Designed to facilitate advanced automated theorem proving at the IMO…

We introduce Aristotle, an AI system that combines formal verification with informal reasoning, achieving gold-medal-equivalent performance on the 2025 International Mathematical Olympiad problems. Aristotle integrates three main…

The International Mathematical Olympiad (IMO) is widely regarded as the world championship of high-school mathematics. IMO problems are renowned for their difficulty and novelty, demanding deep insight, creativity, and rigor. Although large…

人工智能 · 计算机科学 2025-10-01 Yichen Huang , Lin F. Yang

As large language models (LLMs) reach high scores on established mathematical benchmarks, such as GSM8K and MATH, the research community has turned to International Mathematical Olympiad (IMO) problems to push the evaluation frontier.…

人工智能 · 计算机科学 2025-09-10 Ziye Chen , Chengwei Qin , Yao Shu

How difficult are interactive theorem provers to use? We respond by reviewing the formalization of Hilbert's tenth problem in Isabelle/HOL carried out by an undergraduate research group at Jacobs University Bremen. We argue that, as…

计算机科学中的逻辑 · 计算机科学 2021-06-24 Jonas Bayer , Marco David , Abhik Pal , Benedikt Stock

Interactive theorem provers have developed dramatically over the past four decades, from primitive beginnings to today's powerful systems. Here, we focus on Isabelle/HOL and its distinctive strengths. They include automatic proof search,…

计算机科学中的逻辑 · 计算机科学 2022-10-14 Lawrence C. Paulson , Tobias Nipkow , Makarius Wenzel

This paper presents our winning submission to the AI Mathematical Olympiad - Progress Prize 2 (AIMO-2) competition. Our recipe for building state-of-the-art mathematical reasoning models relies on three key pillars. First, we create a…

We present AMO-Bench, an Advanced Mathematical reasoning benchmark with Olympiad level or even higher difficulty, comprising 50 human-crafted problems. Existing benchmarks have widely leveraged high school math competitions for evaluating…

计算与语言 · 计算机科学 2025-10-31 Shengnan An , Xunliang Cai , Xuezhi Cao , Xiaoyu Li , Yehao Lin , Junlin Liu , Xinxuan Lv , Dan Ma , Xuanlin Wang , Ziwen Wang , Shuang Zhou

Using AI to write formal proofs for mathematical problems is a challenging task that has seen some advancements in recent years. Automated systems such as Lean can verify the correctness of proofs written in formal language, yet writing the…

机器学习 · 计算机科学 2025-03-04 Roozbeh Yousefzadeh , Xuenan Cao , Azim Ospanov

Induction lies at the heart of mathematics and computer science. However, automated theorem proving of inductive problems is still limited in its power. In this abstract, we first summarize our progress in automating inductive theorem…

计算机科学中的逻辑 · 计算机科学 2019-03-27 Yutaka Nagashima

Mechanized theorem proving is becoming the basis of reliable systems programming and rigorous mathematics. Despite decades of progress in proof automation, writing mechanized proofs still requires engineers' expertise and remains labor…

计算机科学中的逻辑 · 计算机科学 2019-04-19 Yutaka Nagashima

In this article we present an ongoing effort to formalise quantum algorithms and results in quantum information theory using the proof assistant Isabelle/HOL. Formal methods being critical for the safety and security of algorithms and…

计算机科学中的逻辑 · 计算机科学 2020-12-29 Anthony Bordg , Hanna Lachnitt , Yijun He

Automated theorem proving in Euclidean geometry, particularly for International Mathematical Olympiad (IMO) level problems, remains a major challenge and an important research focus in Artificial Intelligence. In this paper, we present a…

人工智能 · 计算机科学 2025-12-02 Boyan Duan , Xiao Liang , Shuai Lu , Yaoxiang Wang , Yelong Shen , Kai-Wei Chang , Ying Nian Wu , Mao Yang , Weizhu Chen , Yeyun Gong

The International Physics Olympiad (IPhO) is the world's most prestigious and renowned physics competition for pre-university students. IPhO problems require complex reasoning based on deep understanding of physical principles in a standard…

物理教育 · 物理学 2026-03-05 Yichen Huang

Inductive theorem proving is an important long-standing challenge in computer science. In this extended abstract, we first summarize the recent developments of proof by induction for Isabelle/HOL. Then, we propose united reasoning, a novel…

人工智能 · 计算机科学 2020-05-27 Yutaka Nagashima

Reasoning LLMs such as OpenAI o1, o3 and DeepSeek R1 have made significant progress in mathematics and coding, yet find challenging advanced tasks such as International Mathematical Olympiad (IMO) combinatorics problems, Abstraction and…

Recent breakthroughs have spurred claims that large language models (LLMs) match gold medal Olympiad to graduate level proficiency on mathematics benchmarks. In this work, we examine these claims in detail and assess the extent to which…

计算与语言 · 计算机科学 2025-10-06 Nicole N Khatibi , Daniil A. Radamovich , Michael P. Brenner

In this paper, we describe our winning approach to solving the Lane Following Challenge at the AI Driving Olympics Competition through imitation learning on a mixed set of simulation and real-world data. AI Driving Olympics is a two-stage…

机器学习 · 计算机科学 2020-07-08 Mikita Sazanovich , Konstantin Chaika , Kirill Krinkin , Aleksei Shpilman

In a recent paper, new theorems linking apparently unrelated mathematical objects (event structures from concurrency theory and full graphs arising in computational biology) were discovered by cross-site data mining on huge databases, and…

计算机科学中的逻辑 · 计算机科学 2023-06-21 Marco B. Caminati
‹ 上一页 1 2 3 10 下一页 ›