Artikel
Theoretische Chemie: Parallel rechnen mit biomolekularen Motoren
Von Wiley-VCH zur Verfügung gestellt
Ein neuer Ansatz für parallele Rechner kombiniert Elektronenstrahllithografie mit biomolekularen Motoren der Zelle. Dieser Ansatz kann kombinatorische Probleme effizienter lösen als herkömmliche Computer. Das lineare Vorgehen herkömmlicher Computer – also das Lösen von Aufgaben nacheinander – begrenzt ihre Fähigkeit, kombinatorische Probleme zu berechnen. Dies betrifft Probleme wie Design und Faltung von Proteinen, Verifizierung von Schaltkreisen oder Routenplanung. Die Schwierigkeit liegt darin, dass die nötigen Berechnungen mit der Größe des Systems exponentiell zunehmen. Oft überfordert schon bei relativ kleinen Problemen die schiere Zahl...
