Когда BPP с предвзятой монетой соответствует стандартному BPP?
Пусть вероятностная машина Тьюринга имеет доступ к недобросовестной монете, которая выпадает в голову с вероятностью (броски независимы). Определите как класс языков, распознаваемых такой машиной за полиномиальное время. Это стандартное упражнение, чтобы доказать, что:pppBPPpBPPpBPP_p A) Если...