Spiel-Komplexität

In der kombinatorischen Spieltheorie gibt es mehrere Möglichkeiten, die Spiel-Komplexität zu messen. Im Folgenden werden diese Metriken beschrieben:

  • Zustandsraum-Komplexität
  • Spielbaumgröße
  • Entscheidungs-Komplexität
  • Spielbaum-Komplexität
  • Rechenaufwand
Dieser Artikel wurde von Wikipedia herausgegeben. Der Text ist unter Creative Commons Attribution-Share Alike 4.0 verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.