Skip to main content

New answers tagged

1 vote

Does P=BPP implies we can construct a Boolean circuit for a fair coin flip?

No, it's impossible regardless of what conjectures you might make. A deterministic circuit will always produce the same thing, when given the same inputs. A random coin flip won't. Those are ...
D.W.'s user avatar
  • 161k

Top 50 recent answers are included