中文
相关论文

相关论文: Formalising New Mathematics in Isabelle: Diagonal …

200 篇论文

Since the early twentieth century, it has been understood that mathematical definitions and proofs can be represented in formal systems systems with precise grammars and rules of use. Building on such foundations, computational proof…

历史与综述 · 数学 2023-11-07 Jeremy Avigad

In order to work with mathematical content in computer systems, it is necessary to represent it in formal languages. Ideally, these are supported by tools that verify the correctness of the content, allow computing with it, and produce…

计算机科学中的逻辑 · 计算机科学 2020-05-27 Cezary Kaliszyk , Florian Rabe

Real-life conjectures do not come with instructions saying whether they they should be proven or, instead, refuted. Yet, as we now know, in either case the final argument produced had better be not just convincing but actually verifiable in…

计算机与社会 · 计算机科学 2015-07-21 João Marcos

ALEXANDRIA is an ERC-funded project that started in 2017, with the aim of bringing formal verification to mathematics. The past six years have seen great strides in the formalisation of mathematics and also in some relevant technologies,…

历史与综述 · 数学 2023-05-26 Lawrence C Paulson

Despite the considerable interest in new dependent type theories, simple type theory (which dates from 1940) is sufficient to formalise serious topics in mathematics. This point is seen by examining formal proofs of a theorem about…

计算机科学中的逻辑 · 计算机科学 2018-04-24 Lawrence C. Paulson

AI for Mathematics (AI4Math) is not only intriguing intellectually but also crucial for AI-driven discovery in science, engineering, and beyond. Extensive efforts on AI4Math have mirrored techniques in NLP, in particular, training large…

人工智能 · 计算机科学 2024-12-23 Kaiyu Yang , Gabriel Poesia , Jingxuan He , Wenda Li , Kristin Lauter , Swarat Chaudhuri , Dawn Song

The purpose of this paper is to explore the question "to what extent could we produce formal, machine-verifiable, proofs in real algebraic geometry?" The question has been asked before but as yet the leading algorithms for answering such…

符号计算 · 计算机科学 2021-06-17 Erika {Á}brahám , James Davenport , Matthew England , Gereon Kremer , Zak Tonks

Recent developments show that AI can prove research-level theorems in mathematics, both formally and informally. This essay urges mathematicians to stay up-to-date with the technology, to consider the ways it will disrupt mathematical…

历史与综述 · 数学 2026-04-07 Jeremy Avigad

Representation determines how we can reason about a specific problem. Sometimes one representation helps us find a proof more easily than others. Most current automated reasoning tools focus on reasoning within one representation. There is,…

人工智能 · 计算机科学 2015-05-12 Daniel Raggi , Alan Bundy , Gudmund Grov , Alison Pease

Autoformalization has emerged as a term referring to the automation of formalization - specifically, the formalization of mathematics using interactive theorem provers (proof assistants). Its rapid development has been driven by progress in…

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

This report describes three particular technological advances in formal proofs. The HOL Light proof assistant will be used to illustrate the design of a highly reliable system. Today, proof assistants can verify large bodies of advanced…

计算机科学中的逻辑 · 计算机科学 2014-08-28 Thomas C. Hales

Interactive proof assistants make it possible for ordinary mathematicians to write definitions and theorems in a formal proof language, like a programming language, so that a computer can parse them and check them against the rules of a…

历史与综述 · 数学 2024-11-20 Jeremy Avigad , Johan Commelin , Heather Macbeth , Adam Topaz

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

We present a new software tool for teaching logic based on natural deduction. Its proof system is formalized in the proof assistant Isabelle such that its definition is very precise. Soundness of the formalization has been proved in…

计算机与社会 · 计算机科学 2015-07-16 Jørgen Villadsen , Alexander Birch Jensen , Anders Schlichtkrull

We present an overview of how certain computational tools currently interact with mathematical practice, and reflect on the implications for research mathematics in the short to medium term, as the field navigates the emerging age of AI and…

历史与综述 · 数学 2025-10-21 Alex Kontorovich

The formalisation of mathematics is continuing rapidly, however combinatorics continues to present challenges to formalisation efforts, such as its reliance on techniques from a wide range of other fields in mathematics. This paper presents…

计算机科学中的逻辑 · 计算机科学 2024-01-08 Chelsea Edmonds , Lawrence C. Paulson

Logic has pride of place in mathematics and its 20th century offshoot, computer science. Modern symbolic logic was developed, in part, as a way to provide a formal framework for mathematics: Frege, Peano, Whitehead and Russell, as well as…

逻辑 · 数学 2024-04-17 Richard Zach

The research in AI-based formal mathematical reasoning has shown an unstoppable growth trend. These studies have excelled in mathematical competitions like IMO and have made significant progress. This paper focuses on formal verification,…

Proof competence, i.e. the ability to write and check (mathematical) proofs, is an important skill in Computer Science, but for many students it represents a difficult challenge. The main issues are the correct use of formal language and…

计算机科学中的逻辑 · 计算机科学 2023-08-15 Nadine Karsten , Frederik Krogsdal Jacobsen , Kim Jana Eiken , Uwe Nestmann , Jørgen Villadsen
‹ 上一页 1 2 3 10 下一页 ›