Para un oráculo aleatorio R, ¿BPP es igual al conjunto de lenguajes computables en P ^ R?
Bueno, el título lo dice todo. La interesante pregunta anterior fue hecha por el comentarista Jay en mi blog (ver aquí y aquí ). Supongo que la respuesta es sí y que hay una prueba relativamente simple, pero no pude verlo de manera improvisada. (En términos muy generales, sin embargo, se podría...