I keep reading all these descriptions that say John Forbes Nash Jr anticipated the P/NP problem in some letters to the NSA but other people say his conjecture was kind of obvious and basically Shannon already had it. What do you think @SteveBellovin and @mattblaze?
-
-
১ reply ০ টি পুনঃটুইট ২টি পছন্দ
-
উত্তর দিচ্ছেনReplying to @mwilcox @matthew_d_green এবং অন্য
Ask the inventors of RSA encryption: "In his letters, Nash anticipated the birth of complexity theory a decade later, and the birth of modern cryptography two decades later." https://www.iacr.org/conferences/eurocrypt2012/Rump/nash.pdf …
২ replies ২ টি পুনঃটুইট ১০টি পছন্দ -
উত্তর দিচ্ছেনReplying to @SoakerPatoshi @mwilcox এবং অন্য
The correspondence is the realization that encryption can be effectively made to be unbreakable. Nash gives an example and it was broken years later. But "that doesn't destroy its significance". Not does it that it cannot be proved: https://steemit.com/bitcoin/@jokerpravis/a-special-conjecture-unbreakable-encryption-john-nash-s-letter-to-the-nsa …pic.twitter.com/ipm6KRExgq
১ reply ০ টি পুনঃটুইট ২টি পছন্দ -
উত্তর দিচ্ছেনReplying to @SoakerPatoshi @mwilcox এবং অন্য
ALL of Nash's work involves naysayers picking it up at a glance and saying it is nothing special only for later experts to call it remarkably unexplainable insight. In this correspondence Nash was taunting the government-he realized encryption can store value.
২ replies ০ টি পুনঃটুইট ১টি পছন্দ -
উত্তর দিচ্ছেনReplying to @SoakerPatoshi @mwilcox এবং অন্য
Well, the question is whether this is really a fundamental realization. To quote the devil’s advocate: *of course* the worst case key recovery time is exponential in the key length. So maybe saying “is this the best there is” is just being wishful.
১ reply ০ টি পুনঃটুইট ০টি পছন্দ -
উত্তর দিচ্ছেনReplying to @matthew_d_green @mwilcox এবং অন্য
It became part of the curx of Ideal Money and his life's working. Shortly after that period he "became delusional" and fled to europe to denounce his citizenship. He wanted to exchange his USD for the Swiss Franc based on his insights in Ideal Moneypic.twitter.com/dxsZlBxoOG
১ reply ০ টি পুনঃটুইট ০টি পছন্দ
He was tracked by the Navy and brought back (in chains by his words) by the Navy and institutionalized with insulin shock therapy. He tried to get rid of his citizenship many times to get out of the purview of the state. He never stopped his cautions in this regard:pic.twitter.com/ntcsFRfNi7
লোড হতে বেশ কিছুক্ষণ সময় নিচ্ছে।
টুইটার তার ক্ষমতার বাইরে চলে গেছে বা কোনো সাময়িক সমস্যার সম্মুখীন হয়েছে আবার চেষ্টা করুন বা আরও তথ্যের জন্য টুইটারের স্থিতি দেখুন।