Выберите категорию обращения:
Общие вопросы
Отчеты
Рейтинги
Мониторинговый отчёт
Диссертационные советы
Конкурсы
Ввод данных
Структура организаций
Аспирантура
Научное оборудование
Импорт педагогической нагрузки
Журналы и импакт-факторы
Тема обращения:
Описание проблемы:
Введите почтовый адрес:
ИСТИНА
Войти в систему
Регистрация
ФНКЦ РР
Главная
Поиск
Статистика
О проекте
Помощь
О сложности проблемы выполнимости для систем функциональных уравнений счетнозначной логики
статья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Авторы:
Калинина И.С.,
Марченков С.С.
Журнал:
Известия высших учебных заведений. Математика
Номер:
8
Год издания:
2015
Издательство:
Изд-во Казан. ун-та
Местоположение издательства:
Казань
Первая страница:
25
Последняя страница:
32
Аннотация:
Рассматривается проблема выполнимости для систем функциональных уравнений счетнозначной логики, содержащих тернарный дискриминатор p. Доказывается, что данная проблема является m-полной в классе П_1 иерархии Клини-Мостовского.
Добавил в систему:
Марченков Сергей Серафимович