6
Gibt es ein natürliches Problem bei den Naturtieren, das NP-vollständig ist?
Jede natürliche Zahl kann als Bitsequenz betrachtet werden. Die Eingabe einer natürlichen Zahl ist also die gleiche wie die Eingabe einer 0-1-Sequenz. Daher gibt es offensichtlich NP-vollständige Probleme mit natürlichen Eingaben. Aber gibt es irgendwelche natürlichen Probleme, dh solche, die keine Kodierung und spezielle Interpretation der Ziffern verwenden? Zum Beispiel …