Reduktion

Natural & Formal Sciences Dictionary
Eine systematische Transformation, die Instanzen und Lösungen eines Problems oder einer Struktur in einer Domäne auf Instanzen und Lösungen in einer anderen Domäne abbildet, sodass Lösbarkeit oder wesentliche Eigenschaften erhalten bleiben oder widergespiegelt werden.