@I_am_Igor_F @Adam_Karpiak This is needed, as problems can easily have a solution exponentially in size, so writing the solution alone, would require exponential time. Into NP now many problems fall, some completely useless, however many also not so much. Now the big question is, how to P and NP relate? |