Se sabe que se puede calcular exactamente el determinante de una matriz en el espacio determinístico log 2 ( n ) . ¿Cuáles serían las implicaciones de complejidad de aproximar el determinante de una matriz real, de la norma como máximo 1 ( ‖ A ‖ ≤ 1 ) en el espacio logarítmico aleatorizado, por decir, una precisión 1 / poli ?
A este respecto, ¿cuál sería la aproximación "correcta" que pedir: multiplicativa o aditiva? (Ver una de las respuestas a continuación).