Zufällige Objekte zu betrachten ist in der Mathematik eine immer populärer werdende Methode. Klassisches Beispiel ist die Existenz transzendenter Zahlen. Es ist sehr schwer, transzendente Zahlen zu konstruieren. Es ist aber nicht schwer zu beweisen, dass eine zufällige Zahl mit Wahrscheinlichkeit 1 transzendent ist. Ähnlich ist es schwer, Expander-Graphen (stabile Netzwerke) zu konstruieren. Es ist…
Letzte Kommentare