# Tag Info

Accepted

### How can one mathematically compute the security level of a human computable password schema?

I will teach you a heuristic for how to compute this, that is likely to get you a very accurate result. I will assume that the mapping from digits to digits is required to be bijective. Then there ...
• 2,695

### Permanent of a low-rank matrix is easy to calculate?

Alexander Barvinok gave an algorithm to compute the permanent of a rank $r$ matrix in $O(n^{r-1})$ arithmetic operations; see Theorem 3.3 in: Barvinok, Alexander I., Two algorithmic results for the ...
• 57.4k

### Computational cost/complexity of algorithms based on the number of mathematical operations

Algorithm A2 is clearly better, since it performs fewer mathematical operations. Which is far from true in the real world. Fewer operations is not equal to better, unless you assume that all ...
• 32.5k