Explosion des Suchraums

- Natural & Formal Sciences -
Mathematics & Logic Dictionary
Definition
Ein schneller (oft superpolynomieller) Anstieg der Anzahl von Kandidatenzuständen, Belegungen oder Konfigurationen, die bei automatisiertem Schließen, Suchen oder Modellaufbau berücksichtigt werden müssen.