О-минимальная теория
О-минимальная теория Определение o-минимальных структур Структура (M,<,…) называется o-минимальной, если каждое определяемое подмножество X ∈ M является конечным объединением интервалов […]
О-минимальная теория Определение o-минимальных структур Структура (M,<,…) называется o-минимальной, если каждое определяемое подмножество X ∈ M является конечным объединением интервалов […]
Ультрапродуктовый продукт Определение ультрапродукта Ультрапродукт — это частное от прямого произведения семейства структур. Все факторы должны иметь одинаковую сигнатуру. Ultrapower
Теорема о дереве Крускала Теорема Крускала о дереве Множество конечных деревьев над хорошо квазиупорядоченным набором меток само по себе хорошо
Сюрреалистическое число Определение сюрреалистических чисел Сюрреалистические числа — это полностью упорядоченный класс, содержащий действительные числа, бесконечные и бесконечно малые числа.
Подразделяющий Разбивка на группы Быстрая, точная и уверенная оценка количественных показателей для небольшого количества элементов Термин введен в 1949 году
Аксиомы Пеано Основы арифметики Пеано Арифметика Пеано – это аксиоматическая система, описывающая натуральные числа и операции над ними. Аксиомы Пеано
Интерполяция Крейга Интерполяция Крейга Интерполяция Крейга – это метод доказательства непротиворечивости теорий, основанный на теореме Линдона. Теорема Линдона утверждает, что
Непредсказуемость Определение и примеры предикативных и непредикативных определений Предикативные определения описывают свойства, которые могут быть проверены на истинность. Непредикативные определения
Непредсказуемость Определение и примеры предикативных и непредикативных определений Предикативные определения описывают свойства, которые могут быть проверены на истинность. Непредикативные определения
S2S (математика) Определение и свойства теории S2S Теория S2S – это теория, которая включает в себя все формулы первого порядка,
Категориальная теория Определение категоричности в математической логике Теория является категоричной, если имеет только одну модель с точностью до изоморфизма. В
Свидетель (математика) Определение свидетеля в математической логике Свидетель – это значение переменной, которое делает экзистенциальное утверждение истинным. Примеры свидетельств включают
Абсолютность (логика) Теорема Шенфилда Теорема утверждает, что все транзитивные модели теории множеств имеют одинаковую конструктивную вселенную. Это означает, что все
Взаимоинтерпретируемость Определение коинтерпретируемости Коинтерпретируемость – бинарное отношение между формальными теориями, позволяющее переводить язык одной теории на язык другой. Перевод сохраняет
Людики Основы ludics Логическая логика анализирует принципы вывода математической логики. Ludics использует сложные связки, фокусировку и локусы вместо предложений. Связь
Теоретико-доказательная семантика Основы теоретико-доказательной семантики Основана Герхардом Гентценом, формализована в его отчете об исключении сокращений. Изучает роль пропозиций и связок
Диагональная лемма Диагональная лемма Геделя Лемма утверждает, что в любой теории первого порядка, способной представлять все примитивно-рекурсивные функции, существует предложение,
Алгебра терминов Определение терминальной алгебры Терминальная алгебра – это алгебра, в которой все элементы являются терминами. Терминальные алгебры используются для
Структура бренда Herbrand Основы логики первого порядка Структура Гербранда S определяется синтаксисом словаря σ. Термины в словаре интерпретируются как значения
Интерпретация гербового знака Интерпретация Гербранда в математической логике Интерпретация Гербранда присваивает простые значения константам и функциональным символам. Константы интерпретируются сами
Основная модель Определение простой модели Простая модель – это модель с минимальной сложностью, которая может быть встроена в любую другую