中文
相关论文

相关论文: A preliminary univalent formalization of the p-adi…

200 篇论文

Formalization of real analysis offers a chance to rebuild traditional proofs of important theorems as unambiguous theories that can be interactively explored. This paper provides a comprehensive overview of the Lebesgue Differentiation…

计算机科学中的逻辑 · 计算机科学 2024-07-02 Reynald Affeldt , Zachary Stone

The set of integer number lists with finite length, and the set of binary trees with integer labels are both countably infinite. Many inductively defined types also have countably many elements. In this paper, we formalize the syntax of…

计算机科学中的逻辑 · 计算机科学 2021-07-19 Qinxiang Cao , Xiwei Wu

In this paper adapting to $p$-adic case some methods of real valued Gibbs measures on Cayley trees we construct several $p$-adic distributions on the set $\mathbb{Z}_p$ of $p$-adic integers. Moreover, we give conditions under which these…

数学物理 · 物理学 2018-01-17 U. A. Rozikov , Z. T. Tugyonov

The p-adic formulation of replica symmetry breaking is presented. In this approach ultrametricity is a natural consequence of the basic properties of the p-adic numbers. Many properties can be simply derived in this approach and p-adic…

无序系统与神经网络 · 物理学 2009-10-31 Giorgio Parisi , Nicolas Sourlas

In this paper we examine various requirements on the formalisation choices under which self-reference can be adequately formalised in arithmetic. In particular, we study self-referential numberings, which immediately provide a strong notion…

逻辑 · 数学 2020-08-13 Balthasar Grabmayr , Albert Visser

In France, the first year of study at university is usually abbreviated L1 (for premiere annee de Licence). At Sorbonne Paris Nord University, we have been teaching an 18 hour introductory course in formal proofs to L1 students for 3 years.…

计算机科学中的逻辑 · 计算机科学 2025-05-12 Marie Kerjean , Micaela Mayero , Pierre Rousselin

Termination is an important property of programs; notably required for programs formulated in proof assistants. It is a very active subject of research in the Turing-complete formalism of term rewriting systems, where many methods and tools…

计算机科学中的逻辑 · 计算机科学 2012-03-01 Frédéric Blanqui , Adam Koprowski

We give a number of formal proofs of theorems from the field of computable analysis. Many of our results specify executable algorithms that work on infinite inputs by means of operating on finite approximations and are proven correct in the…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Florian Steinberg , Laurent Thery , Holger Thies

Reasoning modulo equivalences is natural for everyone, including mathematicians. Unfortunately, in proof assistants based on type theory, equality is appallingly syntactic and, as a result, exploiting equivalences is cumbersome at best.…

编程语言 · 计算机科学 2020-10-16 Nicolas Tabareau , Éric Tanter , Matthieu Sozeau

The "Concrete Semantics" book gives an introduction to imperative programming languages accompanied by an Isabelle/HOL formalization. In this paper we discuss a re-formalization of the book using the Coq proof assistant. In order to achieve…

计算机科学中的逻辑 · 计算机科学 2018-08-21 Łukasz Czajka , Burak Ekici , Cezary Kaliszyk

Let p/q be a rational number. Numeration in base p/q is defined by a function that evaluates each finite word over A_p={0,1,...,p-1} to some rational number. We let N_p/q denote the image of this evaluation function. In particular, N_p/q…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Victor Marsault

Should the final right bracket in a record declaration be on a separate line? Should arguments to the rewrite tactic be separated by a single space? Coq code tends to be written in distinct manners by different people and teams. The…

人机交互 · 计算机科学 2020-07-01 Pengyu Nie , Karl Palmskog , Junyi Jessy Li , Milos Gligoric

Computer Algebra systems are widely spread because of some of their remarkable features such as their ease of use and performance. Nonetheless, this focus on performance sometimes leads to unwanted consequences: algorithms and computations…

计算机科学中的逻辑 · 计算机科学 2014-01-27 Jesús Aransay , Jose Divasón

In the recent p-adic q-integral on the p-adic integers' rings was constructed >. The purpose of this paper is to give several interesting integral equation for the p-adic q-integerals on the rings of p-adic integers. As an integral…

数论 · 数学 2007-05-23 Taekyun Kim

A somewhat pretentious presentation of number systems (N, Z, Q, R, C, Q_p, >...). The problem of a p-adic characterisation of good-reduction p-adic curves is posed.

历史与综述 · 数学 2007-05-23 Chandan Singh Dalawat

Building on our prior work on axiomatization of exact real computation by formalizing nondeterministic first-order partial computations over real and complex numbers in a constructive dependent type theory, we present a framework for…

计算机科学中的逻辑 · 计算机科学 2024-10-18 Michal Konečný , Sewon Park , Holger Thies

On the space $\mathbb Q_p^n$, where $p\ne 2$ and $p$ does not divide $n$, we construct a p-adic counterpart of spherical coordinates. As applications, a description of homogeneous distributions on $\mathbb Q_p^n$ and a skew product…

数论 · 数学 2009-08-23 Anatoly N. Kochubei

This article describes the development and formal verification (proof of semantic preservation) of a compiler back-end from Cminor (a simple imperative intermediate language) to PowerPC assembly code, using the Coq proof assistant both for…

计算机科学中的逻辑 · 计算机科学 2009-11-14 Xavier Leroy

The purpose of this paper is to define generalized twisted q-Bernoulli numbers by using p-adic q-integrals. Furthermore, we construct a q-analogue of the p-adic generalized twisted L-functions which interpolate generalized twisted…

数论 · 数学 2007-05-23 Lee-Chae Jang

In recent work of Bringmann, Guerzhoy, and the first author, p-adic modular forms were constructed from mock modular forms. This paper proves explicit congruences for these p-adic modular forms.

数论 · 数学 2015-10-13 Ben Kane , Matthias Waldherr