中文
相关论文

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

200 篇论文

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…

In this paper we propose a new perspective on the evolution and history of the idea of mathematical proof. Proofs will be studied at three levels: syntactical, semantical and pragmatical. Computer-assisted proofs will be give a special…

历史与综述 · 数学 2007-05-23 Cristian S. Calude , Elena Calude , Solomon Marcus

The study of symmetric structures is a new trend in Ramsey theory. Recently in [7], Di Nasso initiated a systematic study of symmetrization of classical Ramsey theoretical results, and proved a symmetric version of several Ramsey theoretic…

组合数学 · 数学 2025-06-03 Arkabrata Ghosh , Sayan Goswami , Sourav Kanti Patra

Computer programs may go wrong due to exceptional behaviors, out-of-bound array accesses, or simply coding errors. Thus, they cannot be blindly trusted. Scientific computing programs make no exception in that respect, and even bring…

In the 1990s, statisticians began thinking in a principled way about how computation could better support the learning and doing of statistics. Since then, the pace of software development has accelerated, advancements in computing and data…

统计计算 · 统计学 2018-06-05 Amelia McNamara

Statistical practice does not automatically follow methodological innovation. Regularization methods, widely advocated to reduce overfitting and stabilize inference, are readily available in modern software, but are not consistently used by…

In this paper, we utilize Isabelle/HOL to develop a formal framework for the basic theory of double-pushout graph transformation. Our work includes defining essential concepts like graphs, morphisms, pushouts, and pullbacks, and…

计算机科学中的逻辑 · 计算机科学 2024-10-16 Robert Söldner , Detlef Plump

Mathematics enters the period of change unprecedented in its history, perhaps even a revolution: a switch to use of computers as assistants and checkers in production of proofs. This requires rethinking traditional approaches to mathematics…

历史与综述 · 数学 2022-01-21 Alexandre Borovik , Zoltan Kocsis , Vladimir Kondratiev

Over the past 27 years, quantum computing has seen a huge rise in interest from both academia and industry. At the current rate, quantum computers are growing in size rapidly backed up by the increase of research in the field. Significant…

计算机科学中的逻辑 · 计算机科学 2024-02-15 Marco Lewis , Sadegh Soudjani , Paolo Zuliani

This paper is to build a primitive framework for a new possible extended system of real mathematical analysis - the Isomorphic Mathematical Analysis System (IMAS). It is based on some new concepts: e.g. isomorphic frame,…

综合数学 · 数学 2024-01-30 Yuan Liu

Geometric number systems, obtained by extending the real number system to include new anticommuting square roots of +1 and -1, provide a royal road to higher mathematics by largely sidestepping the tedious languages of tensor analysis and…

综合数学 · 数学 2017-07-21 Garret Sobczyk

Combinatorial design theory studies set systems with certain balance and symmetry properties and has applications to computer science and elsewhere. This paper presents a modular approach to formalising designs for the first time using…

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

Mathematical proofs are both paradigms of certainty and some of the most explicitly-justified arguments that we have in the cultural record. Their very explicitness, however, leads to a paradox, because the probability of error grows…

符号计算 · 计算机科学 2022-04-13 Scott Viteri , Simon DeDeo

Traditionally, formal languages are defined as sets of words. More recently, the alternative coalgebraic or coinductive representation as infinite tries, i.e., prefix trees branching over the alphabet, has been used to obtain compact and…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Dmitriy Traytel

Linear and semidefinite programming (LP, SDP), regularisation through basis pursuit (BP) and Lasso have seen great success in mathematics, statistics, data science, computer-assisted proofs and learning. The success of LP is traditionally…

最优化与控制 · 数学 2022-08-03 Alexander Bastounis , Anders C Hansen , Verner Vlačić

Since Austin introduced the term ``infelicity'', the linguistic literature has been flooded with its use, but no formal or computational explanation has been given for it. This thesis provides one for those infelicities that occur when a…

cmp-lg · 计算机科学 2008-02-03 Daniel Marcu

We formally introduce IsaVODEs (Isabelle verification with Ordinary Differential Equations), a framework for the verification of cyber-physical systems. We describe the semantic foundations of the framework's formalisation in the…

计算机科学中的逻辑 · 计算机科学 2024-01-23 Jonathan Julián Huerta y Munive , Simon Foster , Mario Gleirscher , Georg Struth , Christian Pardillo Laursen , Thomas Hickman

This extended abstract is about an effort to build a formal description of a triangulation algorithm starting with a naive description of the algorithm where triangles, edges, and triangulations are simply given as sets and the most complex…

计算机科学中的逻辑 · 计算机科学 2018-09-05 Yves Bertot

Mathematical theorem proving is an important testbed for large language models' deep and abstract reasoning capability. This paper focuses on improving LLMs' ability to write proofs in formal languages that permit automated proof…

机器学习 · 计算机科学 2024-11-05 Kefan Dong , Arvind Mahankali , Tengyu Ma

Quantum communication and cryptographic protocols are well on the way to becoming an important practical technology. Although a large amount of successful research has been done on proving their correctness, most of this work does not make…

计算机科学中的逻辑 · 计算机科学 2011-08-03 Timothy A. S. Davidson , Simon J. Gay , Rajagopal Nagarajan
‹ 上一页 1 8 9 10 下一页 ›