D
Denis Richard
Researcher at University of Auvergne
Publications - 14
Citations - 192
Denis Richard is an academic researcher from University of Auvergne. The author has contributed to research in topics: Number theory & Pairing function. The author has an hindex of 7, co-authored 14 publications receiving 172 citations.
Papers
More filters
Journal Article
On the Additive Theory of Prime Numbers
TL;DR: The undecidability of the additive theory of prime numbers (with identity) as well as the theory Th(N, +, n → p_n), where pn denotes the (n + 1)-th prime, are shown and r_n is the remainder of pn divided by n in the euclidian division.
Journal ArticleDOI
Decidability of the theory of the natural integers with the cantor pairing function and the successor
Patrick Cegielski,Denis Richard +1 more
TL;DR: It can be proved that the theory Th( N,C,X) is undecidable when X is equal either to multiplication, or coprimeness, or divisibility, or addition or natural ordering.
Journal ArticleDOI
On arithmetical first-order theories allowing encoding and decoding of lists
Patrick Cegielski,Denis Richard +1 more
TL;DR: It is proved it is possible in some structure to encode lists although neither addition nor multiplication are definable in this structure.
Journal ArticleDOI
Back and forth between continuous and discrete for the working computer scientist
TL;DR: This paper gives a perfect, ideal, discretization of continuous notions, a very convenient frame to treat continuous problems or theories with the help of a computer.