Drei Begriffe aus der Informatik sind Gegenstand der Politik geworden: Algorithmen, künstliche Intelligenz (KI) und Roboter. Was bezeichnen sie? Ein Algorithmus ist eine formal beschriebene Folge von ...

"Weiß jemand von euch, was Informatik ist?" lautet die erste Frage an die Volksschulklasse, die sich gerade im Foyer der Fakultät für Informatik der Technischen Universität (TU) Wien versammelt hat.

Informatiker der ETH Zürich haben einen Netzwerkfluss-Algorithmus geschrieben, der fast so schnell rechnet wie das mathematisch überhaupt möglich ist. Dieser Algorithmus berechnet den maximalen ...

Sie haben schon häufig das Wort "Algorithmus" gehört, haben aber keine Ahnung, was genau sich dahinter verbirgt? In diesem Artikel erklären wir Ihnen den Begriff einfach und verständlich. Wer schon ...

Das Prinzip jedes Algorithmus’ ist gleich: nach einer bestimmten Regel wird in Einzelschritten ein Problem gelöst. Die schriftliche Division aus Grundschulzeiten folgt einer solchen vorgegebenen ...

Die Fourier-Transformation gehört zu den wichtigsten Konzepten der Informatik. Die Methode ermöglicht es, " kontinuierliche, aperiodische Signale in ein kontinuierliches Spektrum zu zerlegen (öffnet ...

Es war zuerst nicht leicht, Volksschulen als Partner für ein Informatikprojekt zu finden. „Die Kinder sollen bei uns Schreiben und Rechnen lernen“, war eines der vielen Gegenargumente. Doch Barbara ...

Ein Team der ETH hat einen Algorithmus geschrieben, der für Netz­werke jeglicher Art den maximalen Transportfluss mit minimalen Kosten berechnen kann – sei es für Schiene, Strasse oder Strom. Dieser ...

Avi Wigderson und László Lovász erhielten die prestigeträchtige Auszeichnung für ihre Arbeiten zur Entwicklung der Komplexitätstheorie und der Graphentheorie – sowie für die Verbindung beider Gebiete.