Live data from Hacker News

Extremly Clear and Intuitive Explanation of P vs. NP Problem

Post reply on HN

Print view View original

1–6 of 6 posts

Extremly Clear and Intuitive Explanation of P vs. NP Problem

#1

Post by dreamsparks » Thu, Apr 23, 2015, 2:34 PM UTC

Extremly Clear and Intuitive Explanation of P vs. NP Problem
carlcheo.com

Re: Extremly Clear and Intuitive Explanation of P vs. NP Problem

#2

Post by vivaldifan » Thu, Apr 23, 2015, 3:10 PM UTC

The "is human too dumb" theory is intriguing. Reminds me of this article - http://waitbutwhy.com/2015/01/artificial-intelligence-revolu.... Imagine machine or alien that is far more intelligent than us that they see us like how we see ants.

Re: Extremly Clear and Intuitive Explanation of P vs. NP Problem

#3

Post by danielmiessler » Thu, Apr 23, 2015, 3:22 PM UTC

Well done. Here was my attempt at the same:

https://danielmiessler.com/study/pvsnp/

Re: Extremly Clear and Intuitive Explanation of P vs. NP Problem

#4

Post by vivaldifan » Thu, Apr 23, 2015, 3:32 PM UTC

danielmiessler wrote: post #3

Well done. Here was my attempt at the same: https://danielmiessler.com/study/pvsnp/

Great. I think it would be better if you visualize the travelling salesman problem and watermelon problem.

Re: Extremly Clear and Intuitive Explanation of P vs. NP Problem

#5

Post by apricot » Thu, Apr 23, 2015, 4:27 PM UTC

Interesting, but the jump from "if we knew how to fold proteins, we could cure cancer" will have any biologist twitching violently.

Re: Extremly Clear and Intuitive Explanation of P vs. NP Problem

#6

Post by [deleted] » Thu, Apr 23, 2015, 4:27 PM UTC

[deleted]

Post reply on HN