|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Полиномиальный алгоритм для распознавания принадлежности реализованной полиномом функции k-значной логики предполным классам самодвойственных функций. Дискретная математикастатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКДата последнего поиска статьи во внешних источниках: 28 мая 2015 г.
- Автор: Селезнева С.Н.
- Журнал: Дискретная математика
- Том: 10
- Номер: 3
- Год издания: 1998
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 64
- Последняя страница: 72
- DOI: 10.4213/dm439
- Аннотация: Доказано, что при простых k задача распознавания принадлежности функции k-значной логики, заданной полиномом по модулю k в его символьной записи, к предполным классам самодвойственных функций полиномиально разрешима.
- Добавил в систему: Селезнева Светлана Николаевна