Statements (20)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:mathematical_concept
|
gptkbp:countryOfOrigin |
gptkb:Soviet_Union
|
gptkbp:field |
gptkb:logic
number theory |
gptkbp:fullName |
gptkb:Matiyasevich–Robinson–Davis–Putnam_theorem
|
https://www.w3.org/2000/01/rdf-schema#label |
MRDP theorem
|
gptkbp:implies |
Hilbert's tenth problem is undecidable
|
gptkbp:namedAfter |
gptkb:Hilary_Putnam
gptkb:Julia_Robinson gptkb:Martin_Davis gptkb:Yuri_Matiyasevich |
gptkbp:publishedIn |
gptkb:Soviet_Mathematics_Doklady
|
gptkbp:relatedConcept |
gptkb:Diophantine_set
undecidability recursively enumerable set |
gptkbp:sentence |
Every recursively enumerable set is Diophantine
|
gptkbp:solvedBy |
gptkb:Hilbert's_tenth_problem
|
gptkbp:yearProved |
1970
|
gptkbp:bfsParent |
gptkb:Matiyasevich's_theorem
|
gptkbp:bfsLayer |
7
|