Skip to main content

All Questions

Filter by
Sorted by
Tagged with
4 votes
1 answer
424 views

Is it hard to decide whether a matrix is a square of another matrix?

According to the well-know quadratic residue (QR) theory over integers, we know that it is hard to decide whether a given integer $m\in\mathbb Z_N$ is a quadratic residue (i.e., a square of another ...
Licheng Wang's user avatar