Sublinear-Time Language Recognition and Decision by One-Dimensional with Cellular Automata

von Modanese, Augusto
Veröffentlicht in DLT (24. : 2020 : Tampa, Fla.) Developments in language theory (2020)

Lower Bounds and Hardness Magnification for Sublinear-Time Shrinking Cellular Automata

von Modanese, Augusto
Veröffentlicht in International Computer Science Symposium (16. : 2021 : Online) Computer Science - Theory and Applications (2021)

Embedding Arbitrary Boolean Circuits into Fungal Automata

von Modanese, Augusto
Veröffentlicht in LATIN (15. : 2022 : Guanajuato) LATIN 2022 - theoretical informatics (2022)