www.digitalmars.com         C & C++   DMDScript  

digitalmars.D - P!=NP

reply BCS <none anon.com> writes:
http://www.scribd.com/doc/35539144/pnp12pt

Anyone understand any of that? Best I can say is the top half of the first 
page doesn't look like a lunatics's rant to me.

-- 
... <IXOYE><
Aug 09 2010
next sibling parent reply "Nick Sabalausky" <a a.a> writes:
"BCS" <none anon.com> wrote in message 
news:a6268ff195328cd05bd6569d360 news.digitalmars.com...
 http://www.scribd.com/doc/35539144/pnp12pt

 Anyone understand any of that? Best I can say is the top half of the first 
 page doesn't look like a lunatics's rant to me.

I just get a blank page.
Aug 09 2010
parent reply Lutger <lutger.blijdestijn gmail.com> writes:
Nick Sabalausky wrote:

 "BCS" <none anon.com> wrote in message
 news:a6268ff195328cd05bd6569d360 news.digitalmars.com...
 http://www.scribd.com/doc/35539144/pnp12pt

 Anyone understand any of that? Best I can say is the top half of the first
 page doesn't look like a lunatics's rant to me.

I just get a blank page.

You are lucky, after trying to store 20 or so cookies it crashes my browser...
Aug 09 2010
parent reply Adrian Matoga <epi atari8.info> writes:
On 2010-08-09 20:20, Lutger wrote:
 Nick Sabalausky wrote:
 
 "BCS" <none anon.com> wrote in message
 news:a6268ff195328cd05bd6569d360 news.digitalmars.com...
 http://www.scribd.com/doc/35539144/pnp12pt

 Anyone understand any of that? Best I can say is the top half of the first
 page doesn't look like a lunatics's rant to me.


You are lucky, after trying to store 20 or so cookies it crashes my browser...

For me it works only with IE8. :|
Aug 09 2010
next sibling parent awishformore <awishformore nospam.plz> writes:
On 09/08/2010 20:34, Adrian Matoga wrote:
 On 2010-08-09 20:20, Lutger wrote:
 Nick Sabalausky wrote:

 "BCS" <none anon.com> wrote in message
 news:a6268ff195328cd05bd6569d360 news.digitalmars.com...
 http://www.scribd.com/doc/35539144/pnp12pt

 Anyone understand any of that? Best I can say is the top half of the
 first
 page doesn't look like a lunatics's rant to me.


You are lucky, after trying to store 20 or so cookies it crashes my browser...

For me it works only with IE8. :|

No problem whatsoever in Firefox or Opera here.
Aug 09 2010
prev sibling parent simendsjo <simen.endsjo pandavre.com> writes:
On 09.08.2010 20:34, Adrian Matoga wrote:
 On 2010-08-09 20:20, Lutger wrote:
 Nick Sabalausky wrote:

 "BCS" <none anon.com> wrote in message
 news:a6268ff195328cd05bd6569d360 news.digitalmars.com...
 http://www.scribd.com/doc/35539144/pnp12pt

 Anyone understand any of that? Best I can say is the top half of the
 first
 page doesn't look like a lunatics's rant to me.


You are lucky, after trying to store 20 or so cookies it crashes my browser...

For me it works only with IE8. :|

For me it even worked on my iPhone. I didn't read much of it though. Couldn't understand a word...
Aug 09 2010
prev sibling next sibling parent Andrej Mitrovic <andrej.mitrovich gmail.com> writes:
--001636285152cdb5e4048d68aaf5
Content-Type: text/plain; charset=ISO-8859-1

Direct link to PDF: http://dl.dropbox.com/u/33127/35539144-pnp12pt.pdf

On Mon, Aug 9, 2010 at 8:34 PM, Adrian Matoga <epi atari8.info> wrote:

 On 2010-08-09 20:20, Lutger wrote:

 Nick Sabalausky wrote:

  "BCS" <none anon.com> wrote in message
 news:a6268ff195328cd05bd6569d360 news.digitalmars.com...

 http://www.scribd.com/doc/35539144/pnp12pt

 Anyone understand any of that? Best I can say is the top half of the
 first
 page doesn't look like a lunatics's rant to me.

  I just get a blank page.


You are lucky, after trying to store 20 or so cookies it crashes my browser...

For me it works only with IE8. :|

--001636285152cdb5e4048d68aaf5 Content-Type: text/html; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable Direct link to PDF: <a href=3D"http://dl.dropbox.com/u/33127/35539144-pnp12= pt.pdf">http://dl.dropbox.com/u/33127/35539144-pnp12pt.pdf</a><br><br><div = class=3D"gmail_quote">On Mon, Aug 9, 2010 at 8:34 PM, Adrian Matoga <span d= ir=3D"ltr">&lt;<a href=3D"mailto:epi atari8.info">epi atari8.info</a>&gt;</= span> wrote:<br> <blockquote class=3D"gmail_quote" style=3D"margin: 0pt 0pt 0pt 0.8ex; borde= r-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;"><div><div></div><= div class=3D"h5">On 2010-08-09 20:20, Lutger wrote:<br> <blockquote class=3D"gmail_quote" style=3D"margin: 0pt 0pt 0pt 0.8ex; borde= r-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;"> Nick Sabalausky wrote:<br> <br> <blockquote class=3D"gmail_quote" style=3D"margin: 0pt 0pt 0pt 0.8ex; borde= r-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;"> &quot;BCS&quot; &lt;<a href=3D"mailto:none anon.com" target=3D"_blank">none= anon.com</a>&gt; wrote in message<br> news:a6268ff195328cd05bd6569d360 news.digitalmars.com...<br> <blockquote class=3D"gmail_quote" style=3D"margin: 0pt 0pt 0pt 0.8ex; borde= r-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;"> <a href=3D"http://www.scribd.com/doc/35539144/pnp12pt" target=3D"_blank">ht= tp://www.scribd.com/doc/35539144/pnp12pt</a><br> <br> Anyone understand any of that? Best I can say is the top half of the first<= br> page doesn&#39;t look like a lunatics&#39;s rant to me.<br> <br> </blockquote> I just get a blank page.<br> </blockquote> <br> You are lucky, after trying to store 20 or so cookies it crashes my browser= ...<br> </blockquote> <br></div></div> For me it works only with IE8. :|<br> </blockquote></div><br> --001636285152cdb5e4048d68aaf5--
Aug 09 2010
prev sibling next sibling parent Trass3r <un known.com> writes:
 http://www.scribd.com/doc/35539144/pnp12pt

 Anyone understand any of that? Best I can say is the top half of the  
 first page doesn't look like a lunatics's rant to me.

Interesting. It is indeed under peer review: http://en.wikipedia.org/wiki/Millennium_Prize_Problems#P_versus_NP_.28proof_under_peer_review.29
Aug 09 2010
prev sibling next sibling parent Igor Lesik <curoles yahoo.com> writes:
Content-Type: text/plain; charset=us-ascii

http://www.win.tue.nl/~gwoegi/P-versus-NP/Deolalikar.pdf



      
Aug 09 2010
prev sibling parent Fawzi Mohamed <fawzi gmx.ch> writes:
On 9-ago-10, at 18:35, BCS wrote:

 http://www.scribd.com/doc/35539144/pnp12pt

 Anyone understand any of that? Best I can say is the top half of the  
 first page doesn't look like a lunatics's rant to me.

Well that P!=NP is what everybody expects, and has all sort of good arguments for it. I sort of understood how they want to show it, but if they really show it would need a careful evaluation. In particular they use several results from the topology of the glass transitions as used by Parisi and co. These methods are developed by physicists and and have shown their usefulness to solve k-SAT problems in practice. Still it (as common with physicists) it is not so clear wxactly all assumtions that are done, so even if everything is correct probably mathematicians will argue quite some time about when exactly this happens. Nothing against physicists, actually I am one myself, but we tend to cut to the "interesting" part, without bothering to get all assumptions. Anyway thanks for the link... Fawzi
Aug 09 2010