Наименьшая известная формула для определителя


13

Наименьшая известная формула для детерминанта имеет размер соответствии с фольклором (или Ран Разу в своей статье « Многолинейные формулы для перманента и детерминанта имеют суперполиномиальный размер» ).NО(журналN)

У вас есть ссылки на это? В частности, что это за формула?

Ответы:


13

Спасибо, Юваль. Я мог бы подумать немного больше о своем вопросе, так как знал алгоритм Берковица ... Кстати, я не знал статью Солтиса, поэтому спасибо за указатель!
Бруно

1
NС2журнал2(N)
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.