|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Complexity of the satisfiability problem for multilinear forms over a finite fieldстатья
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 17 октября 2017 г.
- Автор: Selezneva S.N.
- Журнал: Moscow University Computational Mathematics and Cybernetics
- Том: 41
- Номер: 2
- Год издания: 2017
- Издательство: Allerton Press Inc.
- Местоположение издательства: United States
- Первая страница: 81
- Последняя страница: 88
- DOI: 10.3103/S0278641917020066
- Аннотация: A theorem is proved that distinguishes cases of polynomiality and NP-completeness of the satisfiability recognition problem for multilinear forms over each finite field of q elements for q >= 3.
- Добавил в систему: Селезнева Светлана Николаевна
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | selezn-mcmc2-2017.pdf | 522,1 КБ | 15 декабря 2017 [selezn@cs.msu.su] |