2
$\begingroup$

As it stands, the general consensus seems to be that BPP = P. If this conjecture were indeed true, what would be some of the philosophical implications beyond theoretical computer science?

I know that the construction of my question is rather fuzzy. This is in the hopes of getting a diverse set of interpretations to yield interesting answers.

Improve this question
$\endgroup$
4
  • 1
    $\begingroup$ Consensus is a bit of a strong word, general opinion maybe! $\endgroup$ Commented Jun 21, 2023 at 2:52
  • $\begingroup$ I guess you're right. Calling it a "general opinion" would be the way to go. It's not fair to assume that most people agree that BPP = P is true. $\endgroup$ Commented Jun 21, 2023 at 21:10
  • $\begingroup$ You'd have to prove that Polynomial identity testing is in P... $\endgroup$ Commented Jun 22, 2023 at 3:29
  • $\begingroup$ Please edit the question to limit it to a specific problem with enough detail to identify an adequate answer. $\endgroup$ Commented Jun 29, 2023 at 15:27

0

Reset to default

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.