Topic
Boson sampling
1 record: 1 unsolved, 0 solved. Filter the catalog by this topic →
-
Permanent-of-Gaussians Conjecture
Is the following estimation task \(\#\mathrm{P}\)-hard under randomized polynomial-time Turing reductions?
Unsolved
Topic
1 record: 1 unsolved, 0 solved. Filter the catalog by this topic →
Is the following estimation task \(\#\mathrm{P}\)-hard under randomized polynomial-time Turing reductions?