2 papers
cs.CC2023
Pseudorandom Generators for Sliding-Window Algorithms
Augusto Modanese
A sliding-window algorithm of window size is an algorithm whose current operation depends solely on the last symbols read. We construct pseudorandom generators (PRGs) for l…
cs.CC2022
Embedding arbitrary Boolean circuits into fungal automata
Augusto Modanese, Thomas Worsch
Fungal automata are a variation of the two-dimensional sandpile automaton of Bak, Tang, and Wiesenfeld (Phys. Rev. Lett. 1987). In each step toppling cells emit grains only to some…