Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 634617)
Контекстум
.
Вестник Московского университета. Серия 15. Вычислительная математика и кибернетика  / №2 2017

О СЛОЖНОСТИ ЗАДАЧИ ВЫПОЛНИМОСТИ МУЛЬТИЛИНЕЙНЫХ ФОРМ НАД КОНЕЧНЫМ ПОЛЕМ (60,00 руб.)

0   0
Первый авторСелезнева
Страниц8
ID605743
АннотацияВ работе рассматриваются мультилинейные формы над конечными полями. Муль-тилинейной формой над некоторым полем называется произведение, в котором каждый сомножитель является суммой переменных или элементов этого поля. Каждая мульти линейная форма определяет некоторую функцию над этим полем. Мульти линейная форма называется выполнимой, если она задает ненулевую функцию. Показана АГР-полнота задачи распознавания выполнимости мультилинейных форм над каждым конечным полем из q элементов при q ^ 3. Доказана теорема, разделяющая случаи полиномиальности и ЛГР-полноты задачи выполнимости мультилинейных форм при каждом возможном
УДК519.7
Селезнева, С.Н. О СЛОЖНОСТИ ЗАДАЧИ ВЫПОЛНИМОСТИ МУЛЬТИЛИНЕЙНЫХ ФОРМ НАД КОНЕЧНЫМ ПОЛЕМ / С.Н. Селезнева // Вестник Московского университета. Серия 15. Вычислительная математика и кибернетика .— 2017 .— №2 .— С. 32-39 .— URL: https://rucont.ru/efd/605743 (дата обращения: 20.04.2024)

Предпросмотр (выдержки из произведения)

В работе рассматриваются мультилинейные формы над конечными полями. <...> Муль-тилинейной формой над некоторым полем называется произведение, в котором каждый сомножитель является суммой переменных или элементов этого поля. <...> Каждая мульти линейная форма определяет некоторую функцию над этим полем. <...> Мульти линейная форма называется выполнимой, если она задает ненулевую функцию. <...> Показана АГР-полнота задачи распознавания выполнимости мультилинейных форм над каждым конечным полем из q элементов при q ^ 3. <...> Доказана теорема, разделяющая случаи полиномиальности и ЛГР-полноты задачи выполнимости мультилинейных форм при каждом возможном! <...>