43 citations · 43 across the 2 of their papers we have counts for
2 papers
cs.CR2026
Collision Resistance of Single-Layer Neural Nets
Marco Benedetti, Andrej Bogdanov, Enrico M. Malatesta +5
We initiate the study of the algorithmic complexity of finding collisions in single-layer binary neural networks. Given a random matrix , an…
cond-mat.dis-nn2006★ 43 cited
Geometrical organization of solutions to random linear Boolean equations
Thierry Mora, Marc Mézard
The random XORSAT problem deals with large random linear systems of Boolean variables. The difficulty of such problems is controlled by the ratio of number of equations to number o…