Uni: Unterschied zwischen den Versionen
Aus NOBAQ
Zur Navigation springenZur Suche springenNiki (Diskussion | Beiträge) |
Niki (Diskussion | Beiträge) |
||
| Zeile 8: | Zeile 8: | ||
* [[Media:Gamma-Gauss-Henkel.pdf|Die Äquivalenz der Gaußdarstellung und der Henkeldarstellung der Gamma-Funktion]] | * [[Media:Gamma-Gauss-Henkel.pdf|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. | ||
| + | |||
| + | * [[Media:Methode-von-Rice.pdf|Beispiel zur Anwendung der Methode von Rice]] | ||
== Angewandte Kryptographie == | == Angewandte Kryptographie == | ||
Version vom 29. Juni 2008, 21:23 Uhr
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.
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.
