an intro to P=NP
RiderOfGiraffes: > recently I got much more to grips with the idea ... Something that isn't too math's heavy ...You're asking for contradictory advice.  If you're starting to get to grips with the idea then you want something that goes beyond the basic concepts.  OTOH, you're asking not to get into the math.Tricky.Let's start here.Do you know the difference between an instance and a problem?  Do you know what it means for a problem to be in P?  In NP?  Do you know the difference between NP and NPC?  Do you know a proof that a problem - any problem - is in NPC?  Do you know how you would go about that?