Some decidable diophantine problems: Positive solution to a problem of davis, matijasevic and robinson

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

An algorithm is given for determining whether or not a finite system of conditions of the types a\B, a < B, a is a square, possess a simultaneous solution in positive integers. Various generalizations are also obtained.

Original languageEnglish
Pages (from-to)319-323
Number of pages5
JournalProceedings of the American Mathematical Society
Volume77
Issue number3
DOIs
StatePublished - Dec 1979
Externally publishedYes

Keywords

  • Decidability
  • Diophantine problems

Fingerprint

Dive into the research topics of 'Some decidable diophantine problems: Positive solution to a problem of davis, matijasevic and robinson'. Together they form a unique fingerprint.

Cite this