<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
		>
<channel>
	<title>Comments on: Has the Devilish Math Problem &#8220;P vs NP&#8221; Finally Been Solved?</title>
	<atom:link href="http://blogs.discovermagazine.com/80beats/2010/08/10/has-the-devilish-math-problem-p-vs-np-finally-been-solved/feed/" rel="self" type="application/rss+xml" />
	<link>http://blogs.discovermagazine.com/80beats/2010/08/10/has-the-devilish-math-problem-p-vs-np-finally-been-solved/</link>
	<description>80beats is DISCOVER&#039;s news aggregator, weaving together the choicest tidbits from the best articles covering the day&#039;s most compelling topics.</description>
	<lastBuildDate>Tue, 22 May 2012 14:04:30 +0000</lastBuildDate>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.2.1</generator>
	<item>
		<title>By: FrozenYogurtRecipe</title>
		<link>http://blogs.discovermagazine.com/80beats/2010/08/10/has-the-devilish-math-problem-p-vs-np-finally-been-solved/comment-page-1/#comment-990939</link>
		<dc:creator>FrozenYogurtRecipe</dc:creator>
		<pubDate>Thu, 02 Jun 2011 07:26:22 +0000</pubDate>
		<guid isPermaLink="false">http://blogs.discovermagazine.com/80beats/?p=18760#comment-990939</guid>
		<description>Thanks for the post. I am currently working on my frozen yogurt site at: &lt;a href=&quot;http://www.frozenyogurtrecipe.org/frozenyogurtarticles/&quot; rel=&quot;nofollow&quot;&gt;http://www.frozenyogurtrecipe.org/frozenyogurtarticles/&lt;/a&gt;. In fact I got some great design tips from Has the Devilish Math Problem &#8220;P vs NP&#8221; Finally Been Solved? &#124; 80beats &#124; Discover Magazine. Looking forward to reading more.</description>
		<content:encoded><![CDATA[<p>Thanks for the post. I am currently working on my frozen yogurt site at: <a href="http://www.frozenyogurtrecipe.org/frozenyogurtarticles/" rel="nofollow">http://www.frozenyogurtrecipe.org/frozenyogurtarticles/</a>. In fact I got some great design tips from Has the Devilish Math Problem &#8220;P vs NP&#8221; Finally Been Solved? | 80beats | Discover Magazine. Looking forward to reading more.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Ravindra Chourase</title>
		<link>http://blogs.discovermagazine.com/80beats/2010/08/10/has-the-devilish-math-problem-p-vs-np-finally-been-solved/comment-page-1/#comment-745965</link>
		<dc:creator>Ravindra Chourase</dc:creator>
		<pubDate>Mon, 28 Mar 2011 05:34:00 +0000</pubDate>
		<guid isPermaLink="false">http://blogs.discovermagazine.com/80beats/?p=18760#comment-745965</guid>
		<description>Dear Sir,

Here are some of the main points about the proof:

1) NP-intermediate problems do not exist as the problems believed to
of this kind are NP-Complete.
 for example the integer factorization problem is NP-Complete, so the
polynomial time hierarchy will collapse to its first level (i.e., NP
will equal co-NP).

Since P = NP if and only if P = PH.
(As the former we have established that NP = co-NP, which in turn
implies that NP = PH)

Existing proof techniques are not powerful enough to answer the
question, So here I am going to introduce a new concept of Relativity
in Computational Complexity.

So, while considering the above result now lets consider the case of
controlled relativity:

  1) P = PH; which implies

  2) P= NP

And in the case of uncontrolled relativity:

   1) P!= HP; which implies

   2) P!= NP

Explanation of the assumption made by Scott Aaronson, MIT regarding P= NP.

For details please have a look at my blog
http://solutionpversusnp.blogspot.com/ , where I have explained the
concept of relativity in detail with the help of Rubik Cube.

Thank you

Ravindra Chourase
Indian Institute of Technology Kharagpur</description>
		<content:encoded><![CDATA[<p>Dear Sir,</p>
<p>Here are some of the main points about the proof:</p>
<p>1) NP-intermediate problems do not exist as the problems believed to<br />
of this kind are NP-Complete.<br />
 for example the integer factorization problem is NP-Complete, so the<br />
polynomial time hierarchy will collapse to its first level (i.e., NP<br />
will equal co-NP).</p>
<p>Since P = NP if and only if P = PH.<br />
(As the former we have established that NP = co-NP, which in turn<br />
implies that NP = PH)</p>
<p>Existing proof techniques are not powerful enough to answer the<br />
question, So here I am going to introduce a new concept of Relativity<br />
in Computational Complexity.</p>
<p>So, while considering the above result now lets consider the case of<br />
controlled relativity:</p>
<p>  1) P = PH; which implies</p>
<p>  2) P= NP</p>
<p>And in the case of uncontrolled relativity:</p>
<p>   1) P!= HP; which implies</p>
<p>   2) P!= NP</p>
<p>Explanation of the assumption made by Scott Aaronson, MIT regarding P= NP.</p>
<p>For details please have a look at my blog<br />
<a href="http://solutionpversusnp.blogspot.com/" rel="nofollow">http://solutionpversusnp.blogspot.com/</a> , where I have explained the<br />
concept of relativity in detail with the help of Rubik Cube.</p>
<p>Thank you</p>
<p>Ravindra Chourase<br />
Indian Institute of Technology Kharagpur</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Ravindra Chourase</title>
		<link>http://blogs.discovermagazine.com/80beats/2010/08/10/has-the-devilish-math-problem-p-vs-np-finally-been-solved/comment-page-1/#comment-712836</link>
		<dc:creator>Ravindra Chourase</dc:creator>
		<pubDate>Tue, 15 Mar 2011 14:23:38 +0000</pubDate>
		<guid isPermaLink="false">http://blogs.discovermagazine.com/80beats/?p=18760#comment-712836</guid>
		<description>Solution of P versus NP problem

Kindly have a look inside.....here is the link:
                                                                                    http://solutionpversusnp.blogspot.com/</description>
		<content:encoded><![CDATA[<p>Solution of P versus NP problem</p>
<p>Kindly have a look inside&#8230;..here is the link:<br />
                                                                                    <a href="http://solutionpversusnp.blogspot.com/" rel="nofollow">http://solutionpversusnp.blogspot.com/</a></p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Viktor Ivanov</title>
		<link>http://blogs.discovermagazine.com/80beats/2010/08/10/has-the-devilish-math-problem-p-vs-np-finally-been-solved/comment-page-1/#comment-578728</link>
		<dc:creator>Viktor Ivanov</dc:creator>
		<pubDate>Sun, 09 Jan 2011 14:56:09 +0000</pubDate>
		<guid isPermaLink="false">http://blogs.discovermagazine.com/80beats/?p=18760#comment-578728</guid>
		<description>I think that I have solved that problem long ago (see P-versus-NP page), and I have submitted my respective papers to certain central computer sciense journals. However, my papers were rejected without indecation of any concrete substantial flaws.</description>
		<content:encoded><![CDATA[<p>I think that I have solved that problem long ago (see P-versus-NP page), and I have submitted my respective papers to certain central computer sciense journals. However, my papers were rejected without indecation of any concrete substantial flaws.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: atul kumthekar</title>
		<link>http://blogs.discovermagazine.com/80beats/2010/08/10/has-the-devilish-math-problem-p-vs-np-finally-been-solved/comment-page-1/#comment-242688</link>
		<dc:creator>atul kumthekar</dc:creator>
		<pubDate>Sat, 14 Aug 2010 07:57:00 +0000</pubDate>
		<guid isPermaLink="false">http://blogs.discovermagazine.com/80beats/?p=18760#comment-242688</guid>
		<description>Good that he is in US of A, he could manage to attempt this and survive too ! :)</description>
		<content:encoded><![CDATA[<p>Good that he is in US of A, he could manage to attempt this and survive too ! :)</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: John</title>
		<link>http://blogs.discovermagazine.com/80beats/2010/08/10/has-the-devilish-math-problem-p-vs-np-finally-been-solved/comment-page-1/#comment-242236</link>
		<dc:creator>John</dc:creator>
		<pubDate>Fri, 13 Aug 2010 19:08:33 +0000</pubDate>
		<guid isPermaLink="false">http://blogs.discovermagazine.com/80beats/?p=18760#comment-242236</guid>
		<description>It probably has not been solved.  A it seems a possible (very probable, IMO) flaw was found.

http://rjlipton.wordpress.com/2010/08/12/fatal-flaws-in-deolalikars-proof/</description>
		<content:encoded><![CDATA[<p>It probably has not been solved.  A it seems a possible (very probable, IMO) flaw was found.</p>
<p><a href="http://rjlipton.wordpress.com/2010/08/12/fatal-flaws-in-deolalikars-proof/" rel="nofollow">http://rjlipton.wordpress.com/2010/08/12/fatal-flaws-in-deolalikars-proof/</a></p>
]]></content:encoded>
	</item>
	<item>
		<title>By: qwuasi</title>
		<link>http://blogs.discovermagazine.com/80beats/2010/08/10/has-the-devilish-math-problem-p-vs-np-finally-been-solved/comment-page-1/#comment-241014</link>
		<dc:creator>qwuasi</dc:creator>
		<pubDate>Thu, 12 Aug 2010 13:01:20 +0000</pubDate>
		<guid isPermaLink="false">http://blogs.discovermagazine.com/80beats/?p=18760#comment-241014</guid>
		<description>@Brian Too..yours is already proven.i tried it yesterday..so simple..i hope i get the 1million dollar offer.</description>
		<content:encoded><![CDATA[<p>@Brian Too..yours is already proven.i tried it yesterday..so simple..i hope i get the 1million dollar offer.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Brian Too</title>
		<link>http://blogs.discovermagazine.com/80beats/2010/08/10/has-the-devilish-math-problem-p-vs-np-finally-been-solved/comment-page-1/#comment-240614</link>
		<dc:creator>Brian Too</dc:creator>
		<pubDate>Wed, 11 Aug 2010 23:19:51 +0000</pubDate>
		<guid isPermaLink="false">http://blogs.discovermagazine.com/80beats/?p=18760#comment-240614</guid>
		<description>Forget (P /= NP?).

The problem I want solved is CB /= CWC.  That is, Coffee Black is (Equal, Not Equal, Equivalent, or Approximately Equal) to Coffee With Cream.</description>
		<content:encoded><![CDATA[<p>Forget (P /= NP?).</p>
<p>The problem I want solved is CB /= CWC.  That is, Coffee Black is (Equal, Not Equal, Equivalent, or Approximately Equal) to Coffee With Cream.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: JetLib News</title>
		<link>http://blogs.discovermagazine.com/80beats/2010/08/10/has-the-devilish-math-problem-p-vs-np-finally-been-solved/comment-page-1/#comment-239703</link>
		<dc:creator>JetLib News</dc:creator>
		<pubDate>Wed, 11 Aug 2010 00:56:30 +0000</pubDate>
		<guid isPermaLink="false">http://blogs.discovermagazine.com/80beats/?p=18760#comment-239703</guid>
		<description>Do you think he has solved it?</description>
		<content:encoded><![CDATA[<p>Do you think he has solved it?</p>
]]></content:encoded>
	</item>
</channel>
</rss>

<!-- Performance optimized by W3 Total Cache. Learn more: http://www.w3-edge.com/wordpress-plugins/

Minified using disk
Page Caching using disk

Served from: blogs.discovermagazine.com @ 2012-05-22 14:04:37 -->
