多数決方式とチェルノフ限界で、ある確率で正解を示すには、"n" の指数関数回の繰り返しが必要となる。