https://www.dagstuhl.de/23091

February 26 – March 3 , 2023, Dagstuhl Seminar 23091

Algorithmic Foundations of Programmable Matter

Organizers

Aaron Becker (University of Houston, US)
Sándor Fekete (TU Braunschweig, DE)
Irina Kostitsyna (TU Eindhoven, NL)
Matthew J. Patitz (University of Arkansas – Fayetteville, US)
Damien Woods (National University of Ireland – Maynooth, IE)

For support, please contact

Simone Schilke for administrative matters

Michael Gerke for scientific matters

Motivation

“Algorithmic Foundations of Programmable Matter” is an area that designs models and algorithms for materials that can change their physical properties in a programmable fashion or based on external stimuli. Many research areas have already been brought together, with connections to distributed computing, computational geometry, self-assembly, and swarm robotics, but the number of problems that have been identified so far is limited.

In this Dagstuhl Seminar, we will significantly broaden the range of problems by seeking inspiration from researchers in areas where programmable matter promises to have a major impact in the future: engineering, physics and biological systems. Each of these areas also has its specific characteristics and challenges, making them particularly interesting for this seminar: physics with its very small components, space technologies and engineering with their extremely large structures, and biology with its extremely complex structures. As a second objective, we will intensify interactions between communities towards concrete outcomes, which was successfully initiated during the previous Dagstuhl Seminar "Algorithmic Foundations of Programmable Matter" (18331).

Motivation text license
  Creative Commons BY 4.0
  Aaron Becker, Sándor Fekete, Irina Kostitsyna, Matthew J. Patitz, and Damien Woods

Dagstuhl Seminar Series

Classification

  • Computational Geometry
  • Data Structures And Algorithms
  • Robotics

Keywords

  • Distributed algorithms
  • Computational geometry
  • Robotics
  • DNA computing
  • Programmable matter

Documentation

In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.

 

Download overview leaflet (PDF).

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.

Publications

Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.