4

Supposing if $P^{\#P}\subseteq BPP$ then polynomial hierarchy collapses.

  1. Does the counting hierarchy collapse as well?

  2. Irrespective of $P^{\#P}\subseteq BPP$ are there any collapse results of counting hierarchy that imply collapse results of polynomial hierarchy and vice versa?

QQQ
  • 41
  • 2