О ЛИНЕЙНОЙ КЛАССИФИКАЦИИ ЧЕТНЫХ И НЕЧЕТНЫХ ПЕРЕСТАНОВОЧНЫХ МАТРИЦ И СЛОЖНОСТИ ВЫЧИСЛЕНИЯ ПЕРМАНЕНТА

Изучена задача линейной классификации четности перестановочных матриц. Эта задача связана с анализом сложности класса алгоритмов вычисления перманента матрицы, обобщающего алгоритм знаков Кастелейна. Получены экспоненциальные нижние оценки для величины коэффициентов функционала, классифицирующего четные и нечетные перестановочные матрицы, в случае поля действительных чисел, и аналогичные линейные нижние оценки на ранг классифицирующего отображения в случае поля характеристики 2. Библ. 10. Фиг. 2

Вы можете купить электронную версию издания «О ЛИНЕЙНОЙ КЛАССИФИКАЦИИ ЧЕТНЫХ И НЕЧЕТНЫХ ПЕРЕСТАНОВОЧНЫХ МАТРИЦ И СЛОЖНОСТИ ВЫЧИСЛЕНИЯ ПЕРМАНЕНТА». После оплаты (для архивов) оно будет доступно в Личном Кабинете в разделе «Электронные издания». В случае оформления подписки, издание будет доступно по мере поступления от издателя. Формат PDF/HTML. Стоимость — от 200.00 руб.