Skip to content
  • Categories
  • Recent
  • Tags
  • Popular
  • World
  • Users
  • Groups
Skins
  • Light
  • Cerulean
  • Cosmo
  • Flatly
  • Journal
  • Litera
  • Lumen
  • Lux
  • Materia
  • Minty
  • Morph
  • Pulse
  • Sandstone
  • Simplex
  • Sketchy
  • Spacelab
  • United
  • Yeti
  • Zephyr
  • Dark
  • Cyborg
  • Darkly
  • Quartz
  • Slate
  • Solar
  • Superhero
  • Vapor

  • Default (No Skin)
  • No Skin
Collapse
Code Project
  1. Home
  2. The Lounge
  3. P is not equal to NP

P is not equal to NP

Scheduled Pinned Locked Moved The Lounge
phpcsscomhelpquestion
15 Posts 10 Posters 2 Views 1 Watching
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • D Dalek Dave

    Yeah but NPN is the complete opposite of PNP.

    ------------------------------------ I will never again mention that I was the poster of the One Millionth Lounge Post, nor that it was complete drivel. Dalek Dave CCC League Table Link http://www.bellcross.co.uk/CCC.htm[^]

    B Offline
    B Offline
    Baconbutty
    wrote on last edited by
    #5

    On an entirely unrelated topic - I got myself a Blackberry 9700 at the weekend. Cheers for the info you gave - i reckoned if ita good enough for you/ your missis (I forget who has the 9700 and the Storm2) that's a sound enough reason. Ta Only had it a day or so and already I wonder how I managed without one for all these years.

    D 1 Reply Last reply
    0
    • S Simon P Stevens

      I came back from holiday today only to discover that Vinay Deolalikar, a researcher working at HP labs, has published a solution to the P versus NP problem[^]. He concludes that P is not equal to NP This is obviously a preliminary paper and is still to be finalised and verified, but it's cool none the less. There is some good discussion of the paper here[^] and here[^] that is more accessible that reading the paper itself.

      Simon

      P Offline
      P Offline
      peterchen
      wrote on last edited by
      #6

      Simon P Stevens wrote:

      P is not equal to NP

      Well, damn. So many problem that could be so simple...

      Agh! Reality! My Archnemesis![^]
      | FoldWithUs! | sighist | WhoIncludes - Analyzing C++ include file hierarchy

      L 1 Reply Last reply
      0
      • B Baconbutty

        What on earth? How wrong can one person be? I think he will find that in the days of decimalisation in the UK, the decimal currency was refered to as New Pence to distinugish it from proper currency. e.g. This chocolate bar cost 34 New Pence (34NP) As the years moved on the "New" gradually disappeared and the bar cost 34P So, without creating a document of over 100 pages full of mathematical gunk I have shown that P is in fact equal to NP. Where's my doctorate?

        P Offline
        P Offline
        peterchen
        wrote on last edited by
        #7

        Baconbutty wrote:

        Where's my doctorate?

        Well, where's your paper? ;P

        Agh! Reality! My Archnemesis![^]
        | FoldWithUs! | sighist | WhoIncludes - Analyzing C++ include file hierarchy

        B 1 Reply Last reply
        0
        • P peterchen

          Baconbutty wrote:

          Where's my doctorate?

          Well, where's your paper? ;P

          Agh! Reality! My Archnemesis![^]
          | FoldWithUs! | sighist | WhoIncludes - Analyzing C++ include file hierarchy

          B Offline
          B Offline
          Baconbutty
          wrote on last edited by
          #8

          I published it just then on CP, which is not equal to C, but I'm saving that proof for my professorship thesis.

          1 Reply Last reply
          0
          • B Baconbutty

            What on earth? How wrong can one person be? I think he will find that in the days of decimalisation in the UK, the decimal currency was refered to as New Pence to distinugish it from proper currency. e.g. This chocolate bar cost 34 New Pence (34NP) As the years moved on the "New" gradually disappeared and the bar cost 34P So, without creating a document of over 100 pages full of mathematical gunk I have shown that P is in fact equal to NP. Where's my doctorate?

            M Offline
            M Offline
            Mark_Wallace
            wrote on last edited by
            #9

            Baconbutty wrote:

            Where's my doctorate?

            Sorry, but you got an F, because you failed to take inflation into account.

            I wanna be a eunuchs developer! Pass me a bread knife!

            1 Reply Last reply
            0
            • B Baconbutty

              On an entirely unrelated topic - I got myself a Blackberry 9700 at the weekend. Cheers for the info you gave - i reckoned if ita good enough for you/ your missis (I forget who has the 9700 and the Storm2) that's a sound enough reason. Ta Only had it a day or so and already I wonder how I managed without one for all these years.

              D Offline
              D Offline
              Dalek Dave
              wrote on last edited by
              #10

              There are so many great features! I like the barcode, you show it, I photo it and that gives me all the links to you! Instant messaging, very secure too, which is why Police States hates it.

              ------------------------------------ I will never again mention that I was the poster of the One Millionth Lounge Post, nor that it was complete drivel. Dalek Dave CCC League Table Link http://www.bellcross.co.uk/CCC.htm[^]

              1 Reply Last reply
              0
              • P peterchen

                Simon P Stevens wrote:

                P is not equal to NP

                Well, damn. So many problem that could be so simple...

                Agh! Reality! My Archnemesis![^]
                | FoldWithUs! | sighist | WhoIncludes - Analyzing C++ include file hierarchy

                L Offline
                L Offline
                Lost User
                wrote on last edited by
                #11

                And cryptography would die..

                1 Reply Last reply
                0
                • S Simon P Stevens

                  I came back from holiday today only to discover that Vinay Deolalikar, a researcher working at HP labs, has published a solution to the P versus NP problem[^]. He concludes that P is not equal to NP This is obviously a preliminary paper and is still to be finalised and verified, but it's cool none the less. There is some good discussion of the paper here[^] and here[^] that is more accessible that reading the paper itself.

                  Simon

                  C Offline
                  C Offline
                  cptKoala
                  wrote on last edited by
                  #12

                  How come all I can think of right now is Shakespeare? To P or N(to)P, that is the question...

                  W 1 Reply Last reply
                  0
                  • B Baconbutty

                    What on earth? How wrong can one person be? I think he will find that in the days of decimalisation in the UK, the decimal currency was refered to as New Pence to distinugish it from proper currency. e.g. This chocolate bar cost 34 New Pence (34NP) As the years moved on the "New" gradually disappeared and the bar cost 34P So, without creating a document of over 100 pages full of mathematical gunk I have shown that P is in fact equal to NP. Where's my doctorate?

                    L Offline
                    L Offline
                    Luc Pattyn
                    wrote on last edited by
                    #13

                    Baconbutty wrote:

                    Where's my doctorate?

                    Last time I looked it was on eBay, highest bid so far was from a Zimbabwean student for 9,231,000,000 ZWD. If I'm not mistaken that's around 2.3 (new) pence. :)

                    Luc Pattyn [Forum Guidelines] [Why QA sucks] [My Articles] Nil Volentibus Arduum

                    Please use <PRE> tags for code snippets, they preserve indentation, and improve readability.

                    1 Reply Last reply
                    0
                    • S Simon P Stevens

                      I came back from holiday today only to discover that Vinay Deolalikar, a researcher working at HP labs, has published a solution to the P versus NP problem[^]. He concludes that P is not equal to NP This is obviously a preliminary paper and is still to be finalised and verified, but it's cool none the less. There is some good discussion of the paper here[^] and here[^] that is more accessible that reading the paper itself.

                      Simon

                      L Offline
                      L Offline
                      Lost User
                      wrote on last edited by
                      #14

                      Whew! Thank goodness for that - it is a reductio that P cannot equal NP because it would mean the end of logic and the end of the world;

                      It’s not because things are difficult that we do not dare, it’s because we do not dare that things are difficult. ~Seneca

                      1 Reply Last reply
                      0
                      • C cptKoala

                        How come all I can think of right now is Shakespeare? To P or N(to)P, that is the question...

                        W Offline
                        W Offline
                        WillemM
                        wrote on last edited by
                        #15

                        Come again? To pee or not to pee? If you gotta go, you gotta go...

                        WM. My blog

                        1 Reply Last reply
                        0
                        Reply
                        • Reply as topic
                        Log in to reply
                        • Oldest to Newest
                        • Newest to Oldest
                        • Most Votes


                        • Login

                        • Don't have an account? Register

                        • Login or register to search.
                        • First post
                          Last post
                        0
                        • Categories
                        • Recent
                        • Tags
                        • Popular
                        • World
                        • Users
                        • Groups