new icn messageflickr-free-ic3d pan white
Happy Pi Day - P versus NP | by Takashi(aes256)
Back to photostream

Happy Pi Day - P versus NP

Happy Pi Day everyone!

P versus NP problem is one of most important unsolved problem in mathematics, more specifically in computer science. You might think the problem have nothing to do with everyday life for us, but it actually has giant impact depends on how it concludes. If this problem would concludes P = NP then, almost of all cryptography method can be broken using the conclusion. Which means you no longer can send password or credit card information safely. But if it concludes P ≠ NP then nothing would happen in our everyday life but it proofs that cryptography we use everyday(SSL) on the internet is really safe. In another words, the cryptography algorithms we use everyday haven't been proofed that they are really safe to use, but most experts think that cryptography algorithms are safe because anyone haven't found any algorithm to break them. But it is just what they believe, not what have been proofed formally. So this problem is the most interesting problem for me. Wishing this problem would be solved near future, hopefully while I'm living.

 

3月14日はπの日です。

P≠NP予想は数学(より正確には計算機科学)での未解決問題のうち最も重要な問題のうちのひとつです。何か難しそうな問題がどうなろうと私たちの日常には全く関係ないと思われるかもしれませんが、実は関係大有りなのです。もし、この問題がP = NPと証明された場合、その結果を使ってインターネット上で使われているほぼ全ての暗号を解くことが可能になります。つまり、安全にパスワードやクレジットカード情報を送ることができなくなります。しかし、もしP ≠ NPと証明された場合、インターネット上の暗号は本当に安全であると証明されます。言い換えると、今インターネット上でセキュリティを確保するために使われている暗号は、その解読方法が見つけられていないために大半の専門家が安全であると信じていますが、本当に安全であるかどうか厳密に検証されたわけではないということです。ということで、この問題は私が最も興味のある問題です。願わくば私が生きているうちに証明されて欲しいものです。

 

[ Nikon D4, Nikon AF-S NIKKOR 50mm f/1.4G, f/4.0, 1/50sec, ISO500, SB-910 AF Speedlight, Lightroom 5 ]

36,243 views
24 faves
7 comments
Taken on March 13, 2014