<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Essential Incompleteness of Arithmetic Verified by Coq · HackerPapers discussions</title><link>https://hackerpaper.kaipfister.de/p/cs_0505034/</link><description>Collected HN comments and submissions linking this paper.</description><language>en</language><lastBuildDate>Mon, 02 Nov 2026 11:16:22 GMT</lastBuildDate><atom:link href="https://hackerpaper.kaipfister.de/p/cs_0505034/feed.xml" rel="self" type="application/rss+xml" /><item><title>Essential Incompleteness of Arithmetic Verified by Coq — mentioned by auggierose</title><link>https://news.ycombinator.com/item?id=15453697</link><guid isPermaLink="false">urn:hackerpapers:mention:cs_0505034:15453697</guid><pubDate>Wed, 11 Oct 2017 21:35:19 GMT</pubDate><description>&lt;p&gt;I don&amp;#x27;t think working with Coq has ever or will ever be particularly pleasant :-) O&amp;#x27;Connor gave a nice talk at TPHol&amp;#x27;s which I attended: https://arxiv.org/abs/cs/0505034 Keeping up with Coq shouldn&amp;#x27;t have been too difficult for him.&lt;/p&gt;&lt;p&gt;&lt;a href="https://hackerpaper.kaipfister.de/p/cs_0505034/"&gt;Paper and discussion history&lt;/a&gt;. A mention is not an endorsement.&lt;/p&gt;</description><category>cs.LO</category></item><item><title>Essential Incompleteness of Arithmetic Verified by Coq — mentioned by jplasmeier</title><link>https://news.ycombinator.com/item?id=12701573</link><guid isPermaLink="false">urn:hackerpapers:mention:cs_0505034:12701573</guid><pubDate>Thu, 13 Oct 2016 15:51:01 GMT</pubDate><description>&lt;p&gt;I find this argument to be an unsatisfactory against &amp;quot;algorithmic consciousness&amp;quot;. There have been automated proofs of Godel&amp;#x27;s theorem for a long while [0]. I don&amp;#x27;t mean this to be evidence on the contrary, but Penrose seems to ignore the fact that a computer can realize multiple axiomatic systems, and use them to make statements like Godel&amp;#x27;s Theorem(s). Godel&amp;#x27;s Theorem(s) are often taken out of context for philosophical purposes, for better or for worse, and it&amp;#x27;s important to remember that Godel&amp;#x27;s Theorem(s) relies on a meta-language (ZFC) to make statements about PA. For a much more…&lt;/p&gt;&lt;p&gt;&lt;a href="https://hackerpaper.kaipfister.de/p/cs_0505034/"&gt;Paper and discussion history&lt;/a&gt;. A mention is not an endorsement.&lt;/p&gt;</description><category>cs.LO</category></item></channel></rss>
