Das Maschinelle Lernen ist die größte Revolution in der Informatik seit Jahrzehnten. Dank lernender Algorithmen können Computer auch bei abstrakten Aufgaben aufsehenerregende Leistungen vollbringen.
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 ...
Grundlegende Rechenwerkzeuge für viele verschiedene Anwendungen entwickelt der Informatiker Professor Peter Sanders in seinem Projekt „ScAlBox“ am Karlsruher Institut für Technologie (KIT). Ziel des ...
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 ...
Mit AlphaTensor hat DeepMind Technologies ein KI-System vorgestellt, das eigenständig neuartige, effiziente und beweisbar korrekte Algorithmen für komplexe mathematische Aufgaben finden soll.
"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.
Es scheint, als hätten Algorithmen ein PR-Problem: Sie manipulieren unsere Meinung, sind rassistisch und werden allgemein als Bedrohung empfunden. Aus rein formaler Sicht besteht hier aber meist kein ...
Jessica Dierking hielt die Abschlussrede bei der Absolventenfeier der Uni Potsdam. Nun will sie in ihrer Doktorarbeit ...
Es gibt einen Programmier-Aufgaben-Klassiker (ja, Programmier-Probleme können inzwischen auch Kultstatus haben) namens „Shortest Paths“. Ein Algorithmus soll den kürzesten Weg zwischen anzulaufenden ...
Schweizer Schülerinnen haben sich an der Europäischen Informatik-Olympiade für Mädchen intensiv mit Algorithmen beschäftigt. Das hat ihre Begeisterung für die Zukunft von Informatik und ...
Wie verbindet man möglichst effizient Objekte miteinander? Dies ist eine grundlegende Frage der Algorithmik. Matching beschreibt eines der grundlegendsten Probleme der Informatik: Wie ordnet man ...
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 ...