2
Problema de conteo aproximado al capturar BQP
En el modelo de caja negra, el problema de determinar la salida de una máquina BPP en la entrada es el problema de conteo aproximado de determinar con error aditivo 1/3 (digamos).x E r M ( x , r )METRO( x , r )M(x,r)M(x,r)XxxmirMETRO( x , r )ErM(x,r)E_r M(x,r) ¿Hay …