> because it's trivial to find P(H) that makes it false As I already said in the comments you read, it's proportional to the bias. A few hundred multiplied by

> because it's trivial to find P(H) that makes it false As I already said in the comments you read, it's proportional to the bias. A few hundred multiplied by the ratio between heads and tails or vice versa will never be reached. > when you don't even say what your N is Number of outputs? Look, if you want to invoke concepts like exponential time then you tell me what N is. Exponential of what? > All they need to be given is a coin whose bias they don't know beforehand See first answer. If someone expects the bias to not matter, even a one in a million coin, they're the one with the problem, not the algorithm. If they accept the bias affects speed, things are fine.