Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
1 answer
432 views

Number of roots of a quadratic form over GF(2)

If $Q(x) = x^T A x$ with $x \in GF(2)^n$ and $A \in GF(2)^{n \times n}$, is there a way to find how many roots $Q(x)$ has based on any properties of $A$ (e.g., rank, etc.)?
Fabio Dias's user avatar