Категория:Математическая логика

• ► Незавершённые статьи по математической логике‎ (10: 1 кат., 9 с.)

Б

• ► Булева алгебра‎ (44: 1 кат., 43 с.)

Л

• [×] Логика высказываний‎ (7: 7 с.)

М

• [×] Математическая индукция и её обобщения‎ (3: 3 с.)
• ► Метаматематика‎ (6: 1 кат., 5 с.)

О

• ► Основания математики‎ (21: 2 кат., 19 с.)

П

• [×] Персоналии:Математическая логика‎ (6: 6 с.)

Р

• ► Рекурсия‎ (17: 4 кат., 13 с.)

Т

• ► Теоремы математической логики‎ (18: 1 кат., 17 с.)
• ► Теория алгоритмов‎ (69: 10 кат., 59 с.)
• [×] Теория доказательств‎ (7: 7 с.)
• ► Теория множеств‎ (98: 17 кат., 81 с.)
• [×] Теория типов‎ (28: 28 с.)

Ф

• [×] Формальные теории арифметики‎ (3: 3 с.)

*

• Математическая логика

А

• Абдукция (логика)
• Аксиома
• Аксиомы Пеано
• Алгебра логики
• Алгоритм Тарского
• Алгоритмическая разрешимость
• Арифметика Пресбургера
• Асинхронная логика
• Атом (логика)

Б

• Булева алгебра
• Булева формула
• Булева функция

В

• Вычислимое число

Г

• Гёделева нумерация
• Гёделевская нумерация
• Гипотеза Такеути

Д

• Дескрипционная логика
• Дескрипция
• Диаграмма Венна
• Диаграмма Эйлера
• Дизъюнктивный одночлен
• Доведение до абсурда
• Доказательство одноцветности всех лошадей
• Доказательство от противного

Е

• Единственность

З

• Задача разрешимости
• Закон двойного отрицания
• Закон исключённого третьего
• Закон Клавия
• Закон контрапозиции
• Закон Пирса
• Закон противоречия
• Законы де Моргана
• Замкнутые классы булевых функций

И

• Интуиционистское исчисление высказываний

К

• Квазитождество
• Квантор
• Квантор всеобщности
• Квантор существования
• Классическая логика
• Комбинационная логика
• Конъюнктивный одночлен
• Кризис оснований математики
• Критерий Поста

Л

• Литерал (математическая логика)
• Логика второго порядка
• Логика высшего порядка
• Логика первого порядка
• Логика разделения
• Логика Хоара
• Логицизм

М

• Математика. Поиск истины
• Математика. Утрата определённости
• Математическое доказательство
• Металогика
• Метаматематика
• Метод бесконечного спуска
• Метод Куайна — Мак-Класки
• Метод Петрика
• Мнимый парадокс
• Многозначная логика
• Модальная логика
• Модель Крипке
• Модель системы аксиом

Н

• Недоказуемые утверждения
• Независимость системы аксиом
• Необходимое и достаточное условия
• Неопределяемое понятие
• Непредикативность (математика)
• Непротиворечивость
• Нестандартный анализ
• Нотация Айверсона
• Нумерация Гёделя

О

• Обобщённая теорема Штурма
• Обратная теорема
• Общезначимость
• Операция (математика)

П

• Полином Жегалкина
• Полная теория
• Полнота формальной системы
• Правило резолюций
• Предикат
• Предложение (логика)
• Предполные классы
• Принцип Маркова
• Проблема разрешения
• Проверка моделей
• Противоположная теорема

Р

• Равенство (математика)
• Редукция (логика)
• Рекурсивное определение
• Рекурсивный язык
• Решение задачи с конца

С

• Самодвойственная функция
• Секвенциальная логика
• Секвенция (теория доказательств)
• Сечение (теория доказательств)
• Сигнатура (математическая логика)
• Синтаксис (логика)
• Слабейшее предусловие
• Соответствие Карри — Ховарда
• Стрелка Пирса
• Сумматор с сохранением переноса
• Сюрреальные числа

Т

• Таблица истинности
• Тавтология (логика)
• Теорема Гёделя о компактности
• Теорема Гёделя о неполноте
• Теорема Гёделя о полноте
• Теорема Лёба
• Теорема Лёвенгейма — Скулема
• Теорема о дедукции
• Теорема о существовании модели
• Теорема Поста
• Теорема Райса
• Теорема Тарского о невыразимости истины
• Теорема Чёрча — Тьюринга
• Теория вычислимости
• Теория доказательств
• Теория моделей
• Теория типов
• Терм (логика)
• Трилемма Мюнхгаузена
• Троичные функции

У

• Устранимость сечений

Ф

• Формальная верификация
• Формальная логика
• Формальная семантика
• Формальная система

Х

• Хорновский дизъюнкт

Э

• Элиминация кванторов
• Эрбранова интерпретация
• Эффективный процесс

A

• Agda

L

• Ladder Diagram

R

• R-функция

S

• S5 (модальная логика)

T

• T-норма и t-конорма
• Участник:Tusyatusya/Доказательство свойств характеристических функций