Відомо, що можна точно обчислити детермінант матриці у детермінативному просторі. Які б були наслідки складності наближення детермінанта реальної матриці, норми не більше ( ) у рандомізованому логарифмічному просторі, скажімо, точність?
У цьому відношенні, що було б "правильним" наближенням запитувати - мультиплікативне чи добавне? (див. одну з відповідей нижче).