Каталог / Фізико-математичні науки / Дискретна математика і математична кібернетика
скачать файл: 
- Назва:
- Алгоритмическая сложность решения некоторых задач в многозначных логиках Емельянов, Николай Романович
- Альтернативное название:
- Algorithmic complexity of solving some problems in many-valued logics Emelyanov, Nikolay Romanovich
- Короткий опис:
- Емельянов, Николай Романович.Алгоритмическая сложность решения некоторых задач в многозначных логиках : диссертация ... кандидата физико-математических наук : 01.01.09. - Москва, 1984. - 92 с. : ил.
Оглавление диссертациикандидат физико-математических наук Емельянов, Николай Романович
ВВЕДЕНИЕ.
ГЛАВА I. Алгоритмическая сложность задачи выразимости . 10 в многозначных логиках.
§ I.I. Описание и анализ сложности алгоритма . 10 решения задачи выразимости в алгебре логики.
§ 1.2. HP -трудность задачи выразимости . . 24 в Рк, (Ьь).
ГЛАВА П. Метод построения быстрых алгоритмов . . 55 в ^-значной логике.
ГЛАВА Ш. Алгоритмическая сложность задачи . . .67 распознавания полноты в f^lc
- Стоимость доставки:
- 230.00 руб