I den syvende sesongen av The Simpsons i den sjette episoden med tittelen "Treehouse of Horror VI", sees ligningen P=NP kort tid etter at Homer ved et uhell snubler inn i den "tredje dimensjonen".