Faktorisierung

Zerlegung eines Objekts in mehrere nichttriviale Faktoren

Eine Faktorisierung ist in der Mathematik die Zerlegung eines Objekts in mehrere nichttriviale Faktoren.

Anwendungsbeispiele:

  • In der Graphentheorie bezeichnet man die Zerlegung eines Graphen in Teilgraphen, bei denen jeder Knoten nur eine bestimmte Anzahl von Nachbarknoten hat, als Faktorisierung, und deren Ergebnis als -Faktoren, z. B. 1-Faktoren.

Einzelnachweise

Bearbeiten
  1. Karl Popper, David Miller: A proof of the impossibility of inductive probability, in: Nature 302 (1983), 687f.