Ich habe ein Bild gesehen, das die Beziehungen von P, NP, NP-Hard und NP-Complete beschreibt, die so aussehen:
https://en.wikipedia.org/wiki/NP-hardness#/media/File:P_np_np-complete_np-hard.svg
Ich frage mich, ob Folgendes möglich ist? Was bedeutet, P = NP, aber nicht alle von ihnen sind in NP-Hard:
Bearbeiten: Ich möchte Folgendes hinzufügen: Ich bin nicht hier, um zu sagen, ob das Originalbild falsch oder richtig ist. Ich bin nur hier, um eine Frage zu stellen, ob mein Bild eine mögliche Situation enthält. Mit anderen Worten, ist es richtig anzunehmen, dass alle 3 Bilder möglich sind?