Интуиционистская логика

Основными объектами исследования интуиционистской математики являются конструктивные объекты: натуральные и рациональные числа, конечные множества конструктивных объектов со списком элементов, свободно становящиеся последовательности (последовательности выбора, каждый член которых может быть эффективно доступен), интуиционистские виды (свойства, которыми могут обладать объекты исследования). Свободно становящиеся последовательности различают в зависимости от степени информации, известной исследователю. Если закон формирования последовательности известен полностью, то её называют заданной законом, если известен только начальный отрезок — беззаконной. Виды строятся в иерархию, когда элементы вида определяются независимо от самого вида, что позволяет избегать антиномий. Виды редко являются объектами исследования, большинство результатов интуиционистской математики можно получить без их использования.

Интуиционизм и другие математические подходы

В трактовке теории множеств не делается различие между абстрактными объектами и объектами, существование которых можно подтвердить построением. В классической математике на бесконечные множества экстраполировали свойства и законы конечных совокупностей. При этом не существует способа эффективного построения объектов, что находит своё отражение в так называемых «теоремах чистого существования». Отсутствие возможности построения не имеет связи с антиномиями теории множеств и относится ко всем разделам математики.

Значительное влияние друг на друга оказали концепции формализма и интуиционизма. Содержательные критерии метаматематики, необходимые для обоснования непротиворечивости формальных теорий, обычно уточняются в рамках интуиционизма. В то же время, ряд результатов интуиционистской логики был получен с помощью формализации метода.

В широкой трактовке конструктивное направление математики можно рассматривать как часть интуиционистской математики.

Историческая справка

Критика теории множеств привела к возникновению двух течений: интуиционизма Лёйтзена Эгберта Яна Брауэра и формализма Давида Гильберта. В 1904 году Л. Э. Я. Брауэр подверг развёрнутой критике ряд концепций классической математики. Его внимание привлёк статус существования: можно ли потенциально построить такие объекты исследования как неизмеримое множество действительных чисел, нигде не дифференцируемая функция? Можно ли полагать, что в окружающем мире существуют бесконечные множества объектов?

Интуиционистская математика в идеалистической трактовке Бауэра — это убедительность мысленных построений, не связанная вопросом существования объектов. Другая трактовка — это «наглядная умственная убедительность простейших конструктивных процессов реальной действительности». Бауэр возражал против формализации интуиционизма.

Аренд Гейтинг сформулировал интуиционистское исчисление предикатов и интуиционистское арифметическое исчисление, Альфредом Тарским была открыта топологическая интерпретация, а Андреем Николаевичем Колмогоровым — интерпретация в виде исчисления задач. Понимание в форме рекурсивной реализуемости было предложено Стивеном Коулом Клини и поддержано научной школой Андрея Андреевича Маркова. К 70-м годам XX века было завершено построение теории свободно становящихся последовательностей.