Kapan BPP dengan koin bias setara dengan BPP standar?
Biarkan mesin Turing probabilistik memiliki akses ke koin yang tidak adil yang muncul di kepala dengan probabilitas (membalik independen). Tentukan sebagai kelas bahasa yang dikenali oleh mesin seperti itu dalam waktu polinomial. Ini adalah latihan standar untuk membuktikan bahwa:p B P P...