Математическая логика. Конспект лекций
Минимизация сложных высказываний методом Квайна
0165
Алгоритм: 1.     
Логика - доступно для всех
Математическая логика. Конспект лекций
NP задачи
0169
Определим теперь класс NP задач распознавания, т.
Логика - доступно для всех
Математическая логика. Конспект лекций
Правило резолюции для исчисления высказываний
0159
Пусть С1 и С2 – предложения в исчислении высказываний.
Логика - доступно для всех
Вопросы и ответы на экзамен по математической логике
Булевы функции, булевы константы.
0273
Булевыми функциями (или функциями алгебры логики или
Логика - доступно для всех
Математическая логика. Конспект лекций
Понятие высказывания
0185
Рассмотрим логику высказываний, которая лежит в основе
Логика - доступно для всех
Ответы по МАТЕМАТИЧЕСКОЙ ЛОГИКЕ.
Правило подстановки, совокупность общезначимых формул
0193
Определение общезначимости дает нам автоматическую
Логика - доступно для всех
Ответы по МАТЕМАТИЧЕСКОЙ ЛОГИКЕ.
ПОНЯТИЕ АЛГЕБРАИЧЕСКОЙ СИСТЕМЫ. Общие замечания.
0175
Одной из особенностей абстрактной теории алгоритмов
Логика - доступно для всех
Ответы по МАТЕМАТИЧЕСКОЙ ЛОГИКЕ.
Лингвистические соображения, форулы
0175
Математическая логика (называемая также символической
Логика - доступно для всех
Конспекты лекций по математической логике
Эквивалентность трех подходов к понятию алгоритм.
0158
 Теорема об эквивалентности понятия вычислимой функции.
Логика - доступно для всех
Математическая логика. Конспект лекций
Функциональная полнота
0164
Класс функций F называется полным, если его замыкание
Логика - доступно для всех