a. Adis Ljubovic

b. The target audience is people who are familiar with the P vs. NP problem and possibly familiar with Maximum Independent Set Problem(called INDEPENDENT-SET problem in comic).

https://doc-14-8k-docs.googleusercontent.com/docs/secure/rb76hs62dof3nkvdingba5cedl9ltjag/6cuel3qtkkepbpb78fssgrb0eit6ip1p/1273017600000/11502889419769978290/*/0BxF1vtXLmw7pZjE5ZTYyN2UtNjAxNC00NzZjLTg1OWMtZjU5YzdjMmVjNDBi?h=03491947472532422739

Footnote: The purpose of the cartoon is to demonstrate that people should be aware of when problems are NP complete, and that they should not waste their time on these problems that probably can’t be solved efficiently.

The problem in the comic is basically the Maximum Independent set problem, which is the problem of finding the largest set of vertices where no vertices are adjacent(connected by a single edge). Each person is represent by a vertex, and hatred between two people is represented by an edge(if two people get along, they do not have an edge connected them).

]]>Uploaded to youtube for easier access.

]]>However, because the child still continues to program even after hearing what his father said, it will take him quite a long time to figure out he will never be able to solve the problem of cleaning his room, and that it would be better to just do it himself. The child is representative of NP as he will keep looking for a way to solve the problem until it happens.

]]>https://docs.google.com/a/virginia.edu/Doc?docid=0AUoXLDfF4D26ZGN4ejg1NnZfNGQ4NTJrMmhi&hl=en ]]>

b. UPS director (who should be semi-knowledgeable of P=NP and turing machines)

c. http://docs.google.com/document/edit?id=1Lmm6W1-Dt0Moh8FYCsln2q_MAFkwvtd9LASgVPqDr1k&hl=en ]]>

b. College CS students who have a basic understanding of complexity theory.

c. http://people.virginia.edu/~red8q/CS%203102/OpenProblem/ ]]>

b. Middle School students

c. http://www.youtube.com/watch?v=PeRRF3jrHbQ and also a themed cake to be consumed during class. ]]>

b. Professor Evans

c. https://docs.google.com/a/virginia.edu/fileview?id=0B3blCSKEUiMTMTEzMWNjMjEtYzMwYy00YTE4LWJlMTUtN2NlNTBmYjI2ZGY1&hl=en ]]>

b. People who knows about P=NP problem

c. http://sphotos.ak.fbcdn.net/hphotos-ak-snc3/hs304.snc3/28805_1448476694529_1311543924_1259928_1563438_n.jpg ]]>