Bücher von Juraj Hromkovic

This book constitutes the refereed proceedings of the 4th International Symposium on Stochastic Algorithms: Foundations and Applications, SAGA 2007. The nine revised full papers and five invited papers presented were carefully selected for inclusion in the book. The contributed papers included in this volume cover both theoretical as well as applied aspects of stochastic computations with a special focus on investigating the power of randomization in algorithmics.

Sieben Wunder der Informatik"e; immer mehr in Richtung anderer Priori- ten. Ich wollte das Entstehen der Informatik und ihre Entwicklung als eine spannende Geschichte erzahlen. Und zwar nicht als Geschichte einer isolierten Wissenschaft, sondern einer Wissenschaft, die untrennbar mit anderen W- senschaften verbunden ist, die aus Kenntnissen und Forschungsergebnissen anderer Gebiete schopft und die andere Wissenschaften durch ihre Errung- schaften bereichert. Meine Idee war es, dass man auf diese Weise durch das Beispiel der Informatik zusatzlich mehr Verstandnis fur die Art und Weise gewinnen kann, wie allgemein Wissenschaften aufgebaut werden, und dass man so die Dynamik der Forschungsprozesse begreifen lernt. Es wurde mir wichtig zu vermitteln, dass nicht nur die in der O?entlichkeit popularisierten Resultate und Entdeckungen den Erfolg der Forschung bestimmen, sondern dass die Entwicklung der Fachsprachen und die damit verbundene Begri- bildung magebend fur den wissenschaftlichen Fortschritt sind. Wahrend meiner Bemuhungen, diese Ziele zu erreichen, bin ich zu der Ub- zeugung gelangt, dass die Anstrebung der typischen Ziele von Vortragen fur die O?entlichkeit, wie beispielsweise das Verstandnis der Bedeutung und der Wichtigkeit wissenschaftlicher Resultate zu fordern, fur mich nicht zufr- denstellend ist. Ich entschloss mich, die Zuhorer auf die Entdeckungswege so mitzunehmen, dass sie danach fahig waren, selbststandig Teile dieser - ge zu beschreiten und somit die tiefe Begeisterung der Entdecker in einem tieferen Verstandnis mitzuerleben. Dazu gehort nicht nur, einfache und - schauliche Darstellungen von komplexen Sachinhalten und Zusammenh- gen zu ?nden, sondern auch die Zuhorer von ihrer passiven Rolle zu befreien.

The author of this book invites the reader to explore the science of computing. He is convinced that a good explanation of even the most basic techniques can demonstrate the power and magic of the underlying principles. His book is a fascinating read.

Algorithmic design, especially for hard problems, is more essential for success in solving them than any standard improvement of current computer tech nologies.

Das Ziel dieses Buches ist es, den Leser an den Grundlagen der Informatik zu begeistern. Um dies zu erreichen, bieten wir auer der ublichen rigorosen und detaillierten Prasentation eine leicht verstandliche und anschauliche Darstellung der Grundkonzepte und Ideen und erweitern die klassischen Themen wie Berechenbarkeit und Komplexitat um die faszinierenden Errungenschaften neuer Gebiete wie Randomisierung, Kryptographie und Kommunikation in Netzen.

Die Bildung der grundlegenden Begriffe und Konzepte der Informatik und der Mathematik wie Programm, Algorithmus, Beweis und Argumentation, Unendlichkeit und die Grenzen der Automatisierbarkeit werden ohne Vorwissen des Lesers in der Informatik in kleinen Schritten vermittelt.