Le calcul à la frontière des abstractions : la puissance des circuits temporisés, non binaires, distribués
Matthias Függer · HAL (Le Centre pour la Communication Scientifique Directe) · 2022
The design and analysis of low-level computing devices directly implemented in hardware is com- monly based on finite state machine models. In this work we review some of the assumptions made in these designs and discuss techniques for the cases where the assumptions fail to hold. The work concentrates on three such aspects: (i) computing under conditions where low-level timing effects cannot be neglected, (ii) when non-binary signals play a central role, and (iii) computing within a changing infrastructure, i.e., dynamic networks. While most of this work is devoted to implementations in silicon, microbiological circuits are discussed in the outlook.