2 papers
cs.IT2026
A Note on Binary Quadratic Systems and their relation to complexity theory
Gabriele Radici, Massimiliano Sala
Deciding whether a system of multivariate quadratic equations over has a solution is a classical NP-complete problem, and remains so for square systems, with as many…
cs.CR2024
A Note on Vectorial Boolean Functions as Embeddings
Augustine Musukwa, Massimiliano Sala
Let be a vectorial Boolean function from to , with . We define as an embedding if is injective. In this paper, we examine the…