1. Auch für dieses Problem wird es mit hoher Wahrscheinlichkeit keinen effizienten Algorithmus geben, d.h. im komplexitätstheoretischen Sinne ist es NP-schwer. ( Quelle: bmb+f Forschungslandkarte Deutschland 1998）