34 citations · 76 across the 20 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2022
Hard to Detect Factors of Univariate Integer Polynomials
Alberto Dennunzio, Enrico Formenti, Luciano Margara
We investigate the computational complexity of deciding whether a given univariate integer polynomial p(x) has a factor q(x) satisfying specific additional constraints. When the on…
cs.CC2008★ 1 cited
A compact topology for sand automata
Alberto Dennunzio, Pierre Guillon, Benoît Masson
In this paper, we exhibit a strong relation between the sand automata configuration space and the cellular automata configuration space. This relation induces a compact topology fo…