Results 1 to 5 of 5

Thread: Can someone explain this please?

  1. #1
    Join Date
    Nov 2006
    Location
    England, UK
    Beans
    174
    Distro
    Ubuntu 7.10 Gutsy Gibbon

    Can someone explain this please?

    I know this isn't anything to do with ubuntu, however i am confident that some cleaver persons frequent this forum.

    http://xkcd.com/287/

    I understand NP-complete, or the idea of it - i don't understand the joke on this web comic; Conclusion: perhaps i don't understand np-complete?

    Many thanks!
    Warm Regards,

    James

  2. #2
    Join Date
    Jan 2009
    Beans
    Hidden!

    Re: Can someone explain this please?

    i also don't get the meaning of the comic . but, please don't take xkcd too seriously, it's just a pun on many things around us and represent the views of the creator.

    ps: sometimes xkcd is just too complex to understand, maybe you can go to digg to decode it, believe me diggers are obsessed with xkcd

  3. #3
    Join Date
    Dec 2007
    Location
    Dallas
    Beans
    103
    Distro
    Ubuntu

    Re: Can someone explain this please?

    I barely managed to pass Discrete Structures... And hated every minute of it... SO I refuse to answer you question with anything more than this link...

    http://en.wikipedia.org/wiki/Knapsack_problem

  4. #4
    Join Date
    Dec 2004
    Location
    Manchester
    Beans
    2,077
    Distro
    Ubuntu Studio 13.04 Raring Ringtail

    Re: Can someone explain this please?

    also read http://blag.xkcd.com/2007/07/09/perl-appetizers/

    the joke is just that its a 'hard' problem to workout. or more slightly precisely the time it takes to solve grows rapidly with the problem size. you may have to try all possible combinations before you find the solution.

    in this case there can't be very many possible combinations because the smallest price only fits a few times into the target price.

    also, by accident this example has a trivial solution.

  5. #5
    Join Date
    Nov 2006
    Location
    England, UK
    Beans
    174
    Distro
    Ubuntu 7.10 Gutsy Gibbon

    Re: Can someone explain this please?

    Thanks guys - you've put my mond at rest. Have a splendid weekend!
    Warm Regards,

    James

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •