It is shown that: (1) The problem of deciding positivity of Kronecker coefficients is NP-hard. (2) There exists a positive ($\# P$)-formula for a subclass of Kronecker coefficients whose positivity is NP-hard to decide. (3) For any $0 < \epsilon \le 1$, there exists $0