What can and cannot be done with Diophantine problems
type: Item
instance of: scholarly article
title: What can and cannot be done with Diophantine problems
zbMATH Open document ID: 1294.03016
DOI: 10.1134/S0081543811080074
author: Yu. Matiyasevich
published in: Proceedings of the Steklov Institute of Mathematics
publication date: 2014-09-10T00:00:00Z
Mathematics Subject Classification ID: 03B25
Mathematics Subject Classification ID: 03D35
Mathematics Subject Classification ID: 11U05
Mathematics Subject Classification ID: 03-02
Mathematics Subject Classification ID: 11-02
zbMATH DE Number: 6342471
zbMATH Keywords: survey paper
Wikidata QID: Q56896593
MaRDI profile type: Publication
cites work: \(E\Upsilon PHKA\)! \(\mathrm{num}=\Delta +\Delta +\Delta\)
cites work: Q5479932
cites work: Algorithmic Information Theory
cites work: Topology of diophantine sets: remarks on Mazur's conjectures
cites work: Arithmetical problems and recursively enumerable predicates
cites work: The decision problem for exponential diophantine equations
cites work: Hilbert's Tenth Problem for Quadratic Rings
cites work: Power series solutions of algebraic differential equations
cites work: Q4198056
cites work: On the integer solutions of quadratic equations
cites work: Diophantine representation of Mersenne and Fermat primes
cites work: Some undecidable determined games
cites work: Universal diophantine equation
cites work: Diophantine Representation of the Set of Prime Numbers
cites work: Mathematical significance of consistency proofs
cites work: Decidability of some Problems Pertaining to Base 2 Exponential Diophantine Equations
cites work: Q4133963
cites work: Q3992465
cites work: Q5384968
cites work: Existential arithmetization of Diophantine equations
cites work: Q4022705
cites work: Questions of decidability and undecidability in Number Theory
cites work: Ranks of twists of elliptic curves and Hilbert's tenth problem
cites work: Q4462632
cites work: Hilbert’s Tenth Problem and Mazur’s Conjecture for large subrings of $\mathbb {Q}$
cites work: Undecidability of existential theories of rings and fields: A survey
cites work: An unsolvable problem in number theory
cites work: Q3245637
cites work: Unsolvable Diophantine Problems
cites work: Q4897352
cites work: Arithmetic over the rings of all algebraic integers.
cites work: Q4779941
cites work: Q3423328
cites work: Q5665241
cites work: ANEW RELATION‐COMBINING THEOREM AND ITS APPLICATION
cites work: Reduction of unknowns in diophantine representations
cites work: Infiniteness sets of primes, admitting diophantine representations in eight variables
description: scientific article; zbMATH DE number 6342471