On the Wikipedia article for Complexity Theory, we can find the following diagram that shows how Complexity Classes are divided: diagram How could I draw something similar to this in LaTeX?

Also is it possible to make the diagram less ugly, perhaps by giving the P Problems and NP Complete groups more interesting shapes?

  • Can you change these circles into rectangles in Q69359 ? – percusse Mar 13 '18 at 21:52
  • a while ago i write answer with similar diagram. unfortunately i can't find now. try the following: (i) first drae both ellipses. (ii) than add by fit rectangle with rounded corners (in background) (iii) south of rectangle anchor north add node with text NP Problems. good luck! – Zarko Mar 13 '18 at 21:55

Browse other questions tagged or ask your own question.