Uni

Mathematische Analyse von Algorithmen

Äquivalenz der Gauß-Darstellung und der Henkeldarstellung der Gamma Funktion

Im Rahmen einer Übung war dies zu zeigen. Es gibt mehrere Wege, diese Äquivalenz zu zeigen, einen funktionstheoretischen (komplexe Integrale, Residuen, ...) oder einen reell analytischen.

Da ich im Internet nichts dazu gefunden habe ist hier der (reell analytische) Beweis dazu.

• Die Äquivalenz der Gaußdarstellung und der Henkeldarstellung der Gamma-Funktion

Beispiel zur Methode von Rice

Eine sehr kreative Möglichkeit zur Komplexitätsanalyse ist es, eine Summe als Folge von Residuen zu betrachten und über die Funktionentheorie zu analysieren. Diese Methode von Rice wird gerne bei Summen mit sehr schnell wachsenden alternierenden Folgengliedern verwendet.

• Beispiel zur Anwendung der Methode von Rice

Angewandte Kryptographie

• Siegenthaler bound verständlich erklärt