Энциклопедия в четырех томах научно-редакционный совет



страница85/393
Дата11.03.2018
Размер9.68 Mb.
1   ...   81   82   83   84   85   86   87   88   ...   393
ИНТУИЦИОНИСТСКАЯ ЛОГИКА


Зафиксировав понятие вычислимой последовательности, мы сохраняем свободу при определении операторов высших типов. Первым это показал Клини, построив общерекурсивную реализуемость, при которой выполнена схема

\fx(}A(x) => ЗуВ(х,у))Vx3y (\А(х)£(x,y)), выражающая всюду определенность всех функций. Возможность выразить формулами первого порядка те высказывания, для которых в классической логике требуются конструкции высших порядков — еще одно преимущество интуиционизма. Принцип Маркова несовместим с данной схемой во всех содержательных интуиционистских теориях, хотя оба они являются классическими тавтологиями.

Э. Бишоп (1960), переопределив вычислимые функционалы, предложил вариант интуиционизма, который характеризуется принципом: «использовать лишь алгоритмы, но явно этого не говорить». Этот вариант, в дальнейшем развитый многими учеными, в том числе П. Мартин-Лёфом, соединил многие преимущества брауэровского и марковского подходов.

Сам Брауэр после появления реализуемости по Клини сосредоточился на примерах вычислимости, не подходящих под понятие алгоритма. В частности, он предложил следующие новые типы последовательностей — творческую последовательность а(п) = 0, если в году я не доказана формула А, и 1, если она доказана; и беззаконную последовательность, обладающую следующим свойством: Va (а) => Зп Vß (Vm (m < n => a(m) = ß(m)) =» Αφ))), т. е. все, что мы о них знаем, мы знаем из уже полученной информации. Трулстра (1974) доказал, что композиции алгоритмов и беззаконных последовательностей образуют интуиционистскую модель, в которой можно промоделировать творческие последовательности. Беззаконные последовательности явились первым примером позитивного использования незнания в точных науках. Возможность сформулировать незнание в вице логической формулы — еще одно достижение интуиционизма.

С конца 70-х гг развиваются идеи приложений интуиционизма к программированию, поскольку интуиционистские доказательства могут рассматриваться как полностью обоснованные программы. Как всегда, попытка лобового применения глубоких идеальных концепций оказалась неудачной. В таких случаях нужно искать обходные пути. Ими могут стать системы, основанные на более жестких принципах, не принимающие абстракции потенциальной осуществимости и дающие построения при ограниченных ресурсах. Таковы линейные логики Ж.-И. Жирара, ультраинтуиционистские системы А. С. Есенина-Вольпина и С. Ю. Сазонова, нильпотентные логики Н. Н. Непейводы и А. П. Бельтюкова.

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

Интуиционизм, остро поставив вопросы оснований математики, способствовал развитию других направлений, в частности, формулировке программы Гильберта (см. Формализм). Он выдвинул на первый план понятие построения, что способствовало повороту математики в сторону приложений. Он показал важность идеальных объектов при построениях, что обо
сновало ущербность плоских прагматических и утилитаристских концепций и возможность рациональной альтернативы традиционному рационализму, что до сих пор как следует не использовано современной философией и системологией. Лит.: ГейтингА. Интуиционизм. М., 1969.

Н. Н. Непейвода


Каталог: sites -> default -> files
files -> Валявский Андрей Как понять ребенка
files -> Народная художественная культура. Профиль Теория и история народной художественной культуры
files -> Отчет о научно-исследовательской работе за 2014 год ростов-на-Дону 2014
files -> Учебно-методический комплекс дисциплины философия для образовательной программы по направлениям юридического факультета: Курс 1
files -> Цветков Андрей Владимирович, кандидат психологических наук, доцент кафедры клинической психологии программа
files -> Программа итогового (государственного) комплексного междисциплинарного экзамена по направлению 521000 (030300. 62) «Психология»


Поделитесь с Вашими друзьями:
1   ...   81   82   83   84   85   86   87   88   ...   393


База данных защищена авторским правом ©znate.ru 2019
обратиться к администрации

    Главная страница