<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Memcomputing NP-complete problems in polynomial time using polynomial resources and collective states · HackerPapers discussions</title><link>https://hackerpaper.kaipfister.de/p/1411.4798/</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/1411.4798/feed.xml" rel="self" type="application/rss+xml" /><item><title>Memcomputing NP-complete problems in polynomial time using polynomial resources and collective states — mentioned by whaaswijk</title><link>https://news.ycombinator.com/item?id=16018614</link><guid isPermaLink="false">urn:hackerpapers:mention:1411.4798:16018614</guid><pubDate>Wed, 27 Dec 2017 22:29:44 GMT</pubDate><description>&lt;p&gt;It&amp;#x27;s worth noting that Scott Aaronson has commented on previous work by the same authors: https://www.scottaaronson.com/blog/?p=2212 . At the time, he was convinced that their approach wouldn&amp;#x27;t scale. I&amp;#x27;m not sure about their current approach, but at a glance it seems similar to the previous one. Previous work: https://arxiv.org/pdf/1411.4798.pdf&lt;/p&gt;&lt;p&gt;&lt;a href="https://hackerpaper.kaipfister.de/p/1411.4798/"&gt;Paper and discussion history&lt;/a&gt;. A mention is not an endorsement.&lt;/p&gt;</description><category>cs.ET</category></item><item><title>Memcomputing NP-complete problems in polynomial time using polynomial resources and collective states — HN submission</title><link>https://news.ycombinator.com/item?id=8652475</link><guid isPermaLink="false">urn:hackerpapers:submission:1411.4798:8652475</guid><pubDate>Mon, 24 Nov 2014 14:28:51 GMT</pubDate><description>&lt;p&gt;Memcomputing NP-complete problems in polynomial time&lt;/p&gt;&lt;p&gt;&lt;/p&gt;&lt;p&gt;87 points; 64 discussion replies on HN. &lt;a href="https://hackerpaper.kaipfister.de/p/1411.4798/"&gt;Paper and source history&lt;/a&gt;. A submission is not an endorsement.&lt;/p&gt;</description><category>cs.ET</category></item></channel></rss>
