Mittwoch, 9. September 2009; 14:00, Raum 2.37 (Seminarraum Inst. f. Rechtswissenschaften, Südtrakt, 2. Stock) Zufall als Quelle der Effizienz Prof. Juraj Hromkovic, ETH Zürich Was ist der Zufall? Gibt es einen echten Zufall? Kann man den Zufall nutzen? Das sind Fragestellengen, die nicht nur die Mathematik und die Naturwissenschaften interessieren. Ziel des Vortrages ist zu zeigen, dass man in der Algorithmik mit Zufall zaubern kann. Würden Sie glauben, dass es Aufgaben der Informationsverarbeitung gibt, so dass (a) das Alter und die Energie des Universums nicht reichen würden, um die notwendige Rechnerarbeit der besten klassischen (deterministischen) Algorithmen zur ihrer Lösung umzusetzen und (b) dass man sie in Bruchteilen von Sekunden auf einem Standard-PC mit hoher Wahrscheinlichkeit 1 - 1/ Anzahl der Protonen im Universum korrekt lösen kann, wenn man dazu zufallsgesteuerte Algorithmen verwendet? In dem Vortrag zeigen wir auf einem für gymnasiale Kenntnisse zugänglichem Beispiel, welche Berechnungsstärke die Zufallsteuerung besitzt und wir machen uns Gedanken, warum solche großen quantitativen Effekte der Einsparung von Rechnerarbeit überhaupt möglich sind. http://informatik-erleben.uni-klu.ac.at/forum/read.php?13,51,51#msg-51 Tue, 23 Sep 2025 14:29:07 +0200 Phorum 5.2.10 http://informatik-erleben.uni-klu.ac.at/forum/read.php?13,51,55#msg-55 http://informatik-erleben.uni-klu.ac.at/forum/read.php?13,51,55#msg-55
hier das Protokoll vom Vortrag von Prof. Hromkovic.
Vielen Dank für das große Interesse!]]> ebischof Informatik verstehen Mon, 05 Oct 2009 13:50:38 +0200 http://informatik-erleben.uni-klu.ac.at/forum/read.php?13,51,51#msg-51 http://informatik-erleben.uni-klu.ac.at/forum/read.php?13,51,51#msg-51 Mittwoch, 9. September 2009; 14:00,
Raum 2.37 (Seminarraum Inst. f. Rechtswissenschaften, Südtrakt, 2. Stock)

Zufall als Quelle der Effizienz
Prof. Juraj Hromkovic, ETH Zürich

Was ist der Zufall? Gibt es einen echten Zufall? Kann man den Zufall nutzen? Das sind Fragestellengen, die nicht nur die Mathematik und die Naturwissenschaften interessieren.
Ziel des Vortrages ist zu zeigen, dass man in der Algorithmik mit Zufall zaubern kann. Würden Sie glauben, dass es Aufgaben der Informationsverarbeitung gibt, so dass

(a) das Alter und die Energie des Universums nicht reichen würden, um die notwendige Rechnerarbeit der besten klassischen (deterministischen) Algorithmen zur ihrer Lösung umzusetzen und
(b) dass man sie in Bruchteilen von Sekunden auf einem Standard-PC mit hoher Wahrscheinlichkeit 1 - 1/ Anzahl der Protonen im Universum korrekt lösen kann, wenn man dazu zufallsgesteuerte Algorithmen verwendet?

In dem Vortrag zeigen wir auf einem für gymnasiale Kenntnisse zugänglichem Beispiel, welche Berechnungsstärke die Zufallsteuerung besitzt und wir machen uns Gedanken, warum solche großen quantitativen Effekte der Einsparung von Rechnerarbeit überhaupt möglich sind.]]> Roland Mittermeir Informatik verstehen Thu, 23 Jul 2009 11:27:54 +0200