Algorithmische Grundlagen für schaltkreisbasierte programmierbare Materie

• Antragsteller: Professor Dr. Christian Scheideler
• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung seit 2024
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 535762151

2014 haben wir das Amoebot Modell für die rigorose algorithmische Forschung im Bereich der programmierbaren Materie vorgeschlagen. Seitdem hat dieses Modell zunehmend an Einfluss gewonnen, aber sein großer Nachteil wie bei vielen anderen Modellen ist, dass es nur langsame Formveränderungen erlaubt. Vor kurzem haben wir daher eine Schaltkreiserweiterung für das Amoebot Modells vorgestellt, welche es erlaubt, verschiedene fundamentale Probleme wie Leader Election oder Kompassanpassung deutlich schneller zu lösen als im ursprünglichen Modell. Basierend auf dieser Erweiterung wollen wir hochgradig skalierbare verteilte Algorithmen für Formtransformationen, das Finden von Fehlern in Formen und für das bestmögliche Matching einer gegebenen Form mit einer Zielform finden. Solche hochgradig skalierbaren Algorithmen sind essenziell, um unsere Forschungsergebnisse genügend attraktiv für eine technische Umsetzung zu machen.

• DFG-Verfahren: Sachbeihilfen