Pseudorandom Generators for Sliding-Window Algorithms A Modanese arXiv preprint arXiv:2301.07384, 2023 | | 2023 |
Embedding arbitrary Boolean circuits into fungal automata A Modanese, T Worsch LATIN 2022: Theoretical Informatics: 15th Latin American Symposium …, 2022 | 1 | 2022 |
Sublinear-Time Probabilistic Cellular Automata A Modanese arXiv preprint arXiv:2203.14614, 2022 | 2 | 2022 |
Complexity-theoretic aspects of expanding cellular automata A Modanese Natural Computing 21 (1), 53-65, 2022 | 7 | 2022 |
Sublinear-time Cellular Automata and Connections to Complexity Theory A Modanese Karlsruher Institut für Technologie (KIT), 2022 | | 2022 |
Sublinear-time language recognition and decision by one-dimensional cellular automata A Modanese International Journal of Foundations of Computer Science 32 (06), 713-731, 2021 | 4 | 2021 |
Lower bounds and hardness magnification for sublinear-time shrinking cellular automata A Modanese Computer Science–Theory and Applications: 16th International Computer …, 2021 | 4 | 2021 |
Shrinking and expanding cellular automata A Modanese, T Worsch Cellular Automata and Discrete Complex Systems: 22nd IFIP WG 1.5 …, 2016 | 4 | 2016 |
Sublinear-Time Cellular Automata ACV Modanese | | |