Greg Cohoon (drmellow) wrote,
Greg Cohoon

LJ Brain Trust: NP-Complete

stevenredux is working on an article that deals with an NP-complete problem and is having difficulty wrapping his head around it:
I've been trying to understand the concept of an NP-complete problem. I've read about it but I cannot wrap my head around it.

At. All.

Is anyone interested in explaining this to me in English? This is in connection with an article I'm working on, so if you want to take a crack at the explanation please let me know if we're on or off the record.

I know some of my readers probably have enough of an understanding of complexity theory to help him out. If you're so inclined, give him a hand.

  • Post a new comment


    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded