Journal ArticleDOI
The Decision Problem for Exponential Diophantine Equations
Reads0
Chats0
About:
This article is published in Journal of Symbolic Logic.The article was published on 1970-03-01. It has received 247 citations till now. The article focuses on the topics: Diophantine equation & Diophantine set.read more
Citations
More filters
Proceedings ArticleDOI
Succinct certificates for the solvability of binary quadratic Diophantine equations
TL;DR: There is a proof (i.e., “certificate”) that there is a solution of binary quadratic Diophantine equations F having a nonnegative integer solution which can be checked in O(L(F) 5 logL (F)log logL( F)) bit operations.
Journal ArticleDOI
Unsolvable diophantine problems
TL;DR: In this paper, it was shown that there is no general method of determining whether a polynomial P(xl, Xk) with integer coefficients is ever a power of 2 for natural numbers.
Hilbert's Tenth Problem in Coq.
TL;DR: The first full mechanisation of the Davis-Putnam-Robinson-Matiyasevich theorem is given, stating that every recursively enumerable problem -- in this case by a Minsky machine -- is Diophantine.
Journal ArticleDOI
Finite generation of recursively enumerable sets
TL;DR: In this paper, the problem of recursively enumerable sets has been studied in the context of unary operations on sets of natural numbers, where the number of steps needed to compute a function does not depend on the size of the set.
Journal ArticleDOI
Integer solutions of systems of quadratic equations
TL;DR: In this article, it was shown that linear equations with coefficients from the set Z of integers have a solution in integers, and this remains true if "linear" is replaced by "quadratic".