pdf-format: |
|
@InProceedings{larcheywendling_et_al:LIPIcs:2019:10534, author = {Dominique Larchey-Wendling and Yannick Forster}, title = {{Hilbert's Tenth Problem in Coq}}, booktitle = {4th International Conference on Formal Structures for Computation and Deduction (FSCD 2019)}, pages = {27:1--27:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-107-8}, ISSN = {1868-8969}, year = {2019}, volume = {131}, editor = {Herman Geuvers}, publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik}, address = {Dagstuhl, Germany}, URL = {http://drops.dagstuhl.de/opus/volltexte/2019/10534}, URN = {urn:nbn:de:0030-drops-105342}, doi = {10.4230/LIPIcs.FSCD.2019.27}, annote = {Keywords: Hilbert's tenth problem, Diophantine equations, undecidability, computability theory, reduction, Minsky machines, Fractran, Coq, type theory} }
Keywords: | Hilbert's tenth problem, Diophantine equations, undecidability, computability theory, reduction, Minsky machines, Fractran, Coq, type theory | |
Seminar: | 4th International Conference on Formal Structures for Computation and Deduction (FSCD 2019) | |
Issue date: | 2019 | |
Date of publication: | 18.06.2019 | |
Supplementary Material: | Coq formalisation of all results: https://uds-psl.github.io/H10, Coq library of undecidable problems: https://github.com/uds-psl/coq-library-undecidability |