# 2021.05.05 Meeting
## Amoebot
* amoebot 的研究方向
* 原作者：Zahra Derakhshandeh
- Coating
- Universal coating for programmable matter, 2017
- On the Runtime of Universal Coating for Programmable Matter, 2017
- Leader Election
- Leader election and shape formation with self-organizing programmable matter, 2017
- Building Bridge
- A Stochastic Approach to Shortcut Bridging in Programmable Matter, 2017
- Shape Formation
- Universal Shape Formation for Programmable Matter, 2017

* 目前研究方向 - Shape Formation
* [Active Self-Assembly of Algorithmic Shapes and Patterns in Polylogarithmic Time, 2013] 提到 Shape Formation
* Nubot 系統
* 利用足夠多的分子進行組合，經由清洗後，得到特定的Shape
* 所以Nubot可以快速的組成任意圖樣

* [Shape formation by programmable particles, Distributed Computing, 2019]
* Universal shape formation algorithm
* 跟Amoebot一樣的系統上
* $O(n logn)$ rounds

* [Recognition and reconfiguration of lattice-based cellular structures by simple robots 2020]
* voxel 系統
* 使用robots系統去建構不同的結構
* Forming Box
* [Forming tile shapes with simple robots, 2020]
* hexagonal
* $O(n^2)$
* 

* 關於Nubot
* 上述論文中的Shape Formation
* 可否在Nubot上實現
* 必須存在那些功能，那些可以拿掉
* 使用的Nubot的動機
* 應該會更快

* Nubot Shape Transformation 的目標
* 目標是polynomial 或 sublinear time 去完成

###### tags: `Molecular Computing`, `1-1 Meeting`