Im zweiten Teil der Serie geht es um Komplexität, hier um die Frage, wie effizient sich bestimmte kombinatorische Probleme lösen lassen. In der Komplexitätstheorie ist dies unter dem Kürzel "P = NP" bekannt. Für die Lösung bietet das Clay Institute ein Preisgeld von einer Million Dollar.