1
Наслідки наближення детермінанта
Відомо, що можна точно обчислити детермінант матриці n×nn×nn\times n у детермінативному просторі. Які б були наслідки складності наближення детермінанта реальної матриці, норми не більше ( ) у рандомізованому логарифмічному просторі, скажімо, точність?log2(n)log2(n)\log^2(n)111∥A∥≤1‖A‖≤1\left\|A\right\|\leq 11/poly1/poly1/\text{poly} У цьому відношенні, що було б "правильним" наближенням запитувати - мультиплікативне чи добавне? (див. одну з відповідей …