[147563] in cryptography@c2.net mail archive
Re: [Cryptography] P=NP on TV
daemon@ATHENA.MIT.EDU (David Johnston)
Tue Oct 8 01:02:01 2013
X-Original-To: cryptography@metzdowd.com
Date: Mon, 07 Oct 2013 17:28:54 -0700
From: David Johnston <dj@deadhat.com>
To: cryptography@metzdowd.com
In-Reply-To: <2A0EFB9C05D0164E98F19BB0AF3708C711D7182DC0@USMBX1.msg.corp.akamai.com>
Errors-To: cryptography-bounces+crypto.discuss=bloom-picayune.mit.edu@metzdowd.com
This is a multi-part message in MIME format.
--===============0036053996916587900==
Content-Type: multipart/alternative;
boundary="------------000902070304050905010904"
This is a multi-part message in MIME format.
--------------000902070304050905010904
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
On 10/6/2013 12:17 PM, Salz, Rich wrote:
>
> Last week, the American TV show Elementary (a TV who-done-it) was
> about the murder of two mathematicians who were working on proof of
> P=NP. The implications to crypto, and being able to "crack into
> servers" was covered. It was mostly accurate, up until the deux ex
> machine of the of the NSA hiding all the loose ends at the last
> minute. J Fun and available at http://www.cbs.com/shows/elementary/video/
>
>
That gets to the heart of why I think P != NP.
We are led to believe that if it is shown that P = NP, we suddenly have
a break for all sorts of algorithms.
So if P really does = NP, we can just assume P = NP and the breaks will
make themselves evident. They do not. Hence P != NP.
Wheres my Field's Medal?
--------------000902070304050905010904
Content-Type: text/html; charset=ISO-8859-1
Content-Transfer-Encoding: 7bit
<html>
<head>
<meta content="text/html; charset=ISO-8859-1"
http-equiv="Content-Type">
</head>
<body text="#000000" bgcolor="#FFFFFF">
<div class="moz-cite-prefix">On 10/6/2013 12:17 PM, Salz, Rich
wrote:<br>
</div>
<blockquote
cite="mid:2A0EFB9C05D0164E98F19BB0AF3708C711D7182DC0@USMBX1.msg.corp.akamai.com"
type="cite">
<meta http-equiv="Content-Type" content="text/html;
charset=ISO-8859-1">
<meta name="Generator" content="Microsoft Word 14 (filtered
medium)">
<style><!--
/* Font Definitions */
@font-face
{font-family:Wingdings;
panose-1:5 0 0 0 0 0 0 0 0 0;}
@font-face
{font-family:Wingdings;
panose-1:5 0 0 0 0 0 0 0 0 0;}
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0in;
margin-bottom:.0001pt;
font-size:11.0pt;
font-family:"Calibri","sans-serif";}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:blue;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-priority:99;
color:purple;
text-decoration:underline;}
span.EmailStyle17
{mso-style-type:personal-compose;
font-family:"Calibri","sans-serif";
color:windowtext;}
.MsoChpDefault
{mso-style-type:export-only;
font-family:"Calibri","sans-serif";}
@page WordSection1
{size:8.5in 11.0in;
margin:1.0in 1.0in 1.0in 1.0in;}
div.WordSection1
{page:WordSection1;}
--></style><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1026" />
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1" />
</o:shapelayout></xml><![endif]-->
<div class="WordSection1">
<p class="MsoNormal">Last week, the American TV show Elementary
(a TV who-done-it) was about the murder of two mathematicians
who were working on proof of P=NP. The implications to crypto,
and being able to “crack into servers” was covered. It was
mostly accurate, up until the deux ex machine of the of the
NSA hiding all the loose ends at the last minute. <span
style="font-family:Wingdings">J</span> Fun and available at
<a moz-do-not-send="true"
href="http://www.cbs.com/shows/elementary/video/">http://www.cbs.com/shows/elementary/video/</a><o:p></o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<br>
</div>
</blockquote>
That gets to the heart of why I think P != NP. <br>
<br>
We are led to believe that if it is shown that P = NP, we suddenly
have a break for all sorts of algorithms.<br>
So if P really does = NP, we can just assume P = NP and the breaks
will make themselves evident. They do not. Hence P != NP.<br>
<br>
Wheres my Field's Medal?<br>
<br>
</body>
</html>
--------------000902070304050905010904--
--===============0036053996916587900==
Content-Type: text/plain; charset="us-ascii"
MIME-Version: 1.0
Content-Transfer-Encoding: 7bit
Content-Disposition: inline
_______________________________________________
The cryptography mailing list
cryptography@metzdowd.com
http://www.metzdowd.com/mailman/listinfo/cryptography
--===============0036053996916587900==--