Anzeige
1 Monat GRATIS testen, danach für nur 9,90€/Monat!
Startseite »

Rechnende Flüssigkeiten machen Computern Konkurrenz

Astronomie|Physik Technik|Digitales

Rechnende Flüssigkeiten machen Computern Konkurrenz
Ungewöhnliche Lösung für das „Problem des Handlungsreisenden“

Mit einem briefmarkengroßen Netzwerk aus kleinen Wannen und Röhrchen haben Wissenschaftler eine mathematische Aufgabe gelöst, die sogar Computern Schwierigkeiten macht. Das berichtet das Fachmagazin Nature in seiner Online-Ausgabe.

George Whitesides von der Harvard University und seine Kollegen haben mit ihrer Apparatur eine Variante des „Problems des Handlungsreisenden“ gelöst: Ein Geschäftsmann muss eine bestimmte Anzahl von Städten bereisen und steht vor der Aufgabe, die Reihenfolge so zu wählen, dass er dabei den kleinstmöglichen Weg zurücklegt.

Für die Lösung einer solchen Optimierungsaufgabe gibt es keinen mathematischen Algorithmus. Es ist unmöglich, den kürzesten Weg mittels einer mathematischen Formel zu ermitteln. Computer lösen derartige Aufgaben mit der Brechstange: Sie rechnen einfach für jede Städteverbindung aus der immens großen Anzahl möglicher Verbindungen die Weglänge aus. Entsprechend groß ist deshalb die Rechenzeit.

Die Apparatur, mit der die Forscher die Aufgabe mit sechs Städten lösten, bestand aus 16 Schichten von Röhrchen und Wannen. In den Wannen sammelte sich die Flüssigkeit. Gleichzeitig dienten die Wannen aber auch als Flüssigkeitslieferant für die nächsttiefere Schicht. Aus der Kombination der Wannen mit dem größten Flüssigkeitsdurchfluss konnten die Forscher das Ergebnis ablesen. Um diese Wannen ausfindig machen zu können, hatten die Forscher der Flüssigkeit eine fluoreszierende Suspension beigemischt und die Apparatur beleuchtet.

Anzeige
Axel Tillemans
Anzeige

Wissenschaftsjournalist Tim Schröder im Gespräch mit Forscherinnen und Forschern zu Fragen, die uns bewegen:

  • Wie kann die Wissenschaft helfen, die Herausforderungen unserer Zeit zu meistern?
  • Was werden die nächsten großen Innovationen?
  • Was gibt es auf der Erde und im Universum noch zu entdecken?

Hören Sie hier die aktuelle Episode:

Aktueller Buchtipp

Sonderpublikation in Zusammenarbeit  mit der Baden-Württemberg Stiftung
Jetzt ist morgen
Wie Forscher aus dem Südwesten die digitale Zukunft gestalten

Wissenschaftslexikon

Me|tall|schutz  〈m.; –es; unz.〉 Schutz des Metalls gegen chem. Einflüsse, bes. gegen Oxidation (z. B. Anstrich mit Teer, Asphalt)

♦ Hy|gro|me|ter  〈n. 13; Meteor.〉 Messgerät zur Feststellung der Luftfeuchtigkeit; Sy Feuchtemesser … mehr

li|ri|co  〈Mus.〉 lyrisch (zu spielen) [ital.]

» im Lexikon stöbern
Anzeige
Anzeige
Anzeige