Statements (22)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_concept
|
| gptkbp:concerns |
gptkb:Diophantine_equations
|
| https://www.w3.org/2000/01/rdf-schema#label |
Hilbert's Tenth Problem
|
| gptkbp:influenced |
gptkb:logic
number theory theory of computation |
| gptkbp:partOf |
gptkb:Hilbert's_Problems
|
| gptkbp:posedAt |
International Mathematical Olympiad
|
| gptkbp:posedBy |
gptkb:David_Hilbert
|
| gptkbp:posedInYear |
1900
|
| gptkbp:relatedTo |
gptkb:Hilary_Putnam
gptkb:Julia_Robinson gptkb:Martin_Davis gptkb:Matiyasevich's_theorem computability theory undecidability |
| gptkbp:solutionResult |
no such algorithm exists
|
| gptkbp:solutionYear |
1970
|
| gptkbp:solvedBy |
gptkb:Yuri_Matiyasevich
|
| gptkbp:type |
algorithm to determine solvability of Diophantine equations
|
| gptkbp:bfsParent |
gptkb:Julia_Robinson_and_Hilbert's_Tenth_Problem_(documentary)
|
| gptkbp:bfsLayer |
6
|