Яворская Т.Л. - Математическая логика - 15. Теория алгоритмов
Рефлексия. Игошин "Задачи и упражнения по математической логике и теории алгоритмов" 2007
Решая задачи, привыкал по 13 страницу к употреблению символов. ^ седло КОНъюнкция, умножение, 1 ^ 1 = 1, остальные = 0
v бивни СЛОна вверх, СЛОжение, ДИЗъюнкция
→ змея, 1 → = 0, остальные 0
≡ киви, эквиваленция, 0 ≡ 0 = 1, 1 ≡ 1 = 1 остальные 0
Введение в математическую логику
Мендельсон Эллиот (1976) В книге дается доступное для начинающего читателя и достаточно полное изложение основных разделов современной математической логики и многих ее приложений. Наряду с такими разделами, как логика высказываний, исчисление предикатов, формальная арифметика и теория алгоритмов, в ней освещены также теория моделей и аксиоматическая теория множеств. Следует однако отметить, что в этой книге по существу не затрагиваются интуиционистское и конструктивное направления математической логики...