Конструктивная математика
Рефераты >> Математика >> Конструктивная математика

Принятие абстракции потенциальной осуществимости приводит к тому, что наряду с элементарными, целиком обозримыми конструктивными процессами (например, написанием коротких слов) рассматриваются воображаемые, не подлежащие реальному воспроизведению конструктивные процессы. Такие процессы задаются своими предписаниями; сами эти предписания по существу и становятся предметом исследования. Задающее конструктивный процесс предписание (для простоты речь идет о процессах, оперирующих со словами) должно быть общепонятным и совершенно однозначно определять шаг за шагом последовательное построение слов, причем шаги должны быть элементарными, то есть не предполагать ничего, кроме умения читать, писать (и стирать) слова. Шаги эти, таким образом, сводятся к написанию и графическому сравнению некоторых слов, а также к замене вхождений одних слов в другие третьими словами. Окончание процесса определяется самим предписанием и может зависеть от результатов, полученных на шагах, предшествующих заключительному, причем принятие решения о заключительном характере должно носить описанный только что элементарный характер. Возможна ситуация, когда никакой шаг не оказывается заключительным, то есть после каждого совершенного шага данное предписание требует совершить следующий шаг. Такому предписанию не соответствует никакой потенциально выполнимый конструктивный процесс, однако здесь оказывается удобной условная терминология, согласно которой соответствующее предписание определяет неограниченно продолжаемый (потенциально бесконечный) процесс. Для оправдания этой терминологии можно было бы также расширить исходные представления о конструктивных процессах , рассматривая наряду с потенциально реализуемыми процессами более абстрактные образования – процессы, отождествляемые с их предписаниями. В связи с появлением неограниченно продолжаемых конструктивных процессов возникает вопрос о средствах, при помощи которых можно убедиться в обрабатываемости задаваемого данным предписанием конструктивного процесса. Конструктивная математика принимает здесь важный принцип, называемый принципом конструктивного подбора и позволяющий устанавливать такие факты методом от противного, то есть приводя к нелепости предположение о неограниченной продолжаемости соответствующего конструктивного процесса. Примеры предписаний: (1) написать I; (2) к произвольному слову в алфавите OI приписать справа I; (3) п.1: написать I и перейти к п.2; п.2: стереть I (то есть заменить эту букву пустым словом ) и перейти к п.1; (4) п.1: к произвольному слову в алфавите OI приписать справа I и перейти к п.2; п.2: если обрабатываемое в данный момент слово совпадает с OII, то закончить процесс, в противном случае вернуться к п.1; (5) п.1: написать О и перейти к п.2; п.2: к обрабатываемому в данный момент слову приписать справа I и перейти к п.3; п.3: если получилось совершенное натуральное число, то закончить процесс, в противном случае приписать к обрабатываемому в данный момент слову справа I и перейти к п.2.Предписание «написать I » задает конструктивный процесс, оканчивающийся за один шаг написанием однобуквенного слова I. Процесс выполнения (3) неограниченно продолжаем. В настоящее время неизвестно, заканчивается ли конструктивный процесс, задаваемый (5) в (5) для краткости использовались теории чисел. Несколько особый характер имеют предписания (2) и (4) : их выполнение может начаться с любого слова в указанном алфавите, при этом конструктивный процесс, определяемый(2), всегда заканчивается, в то время как в случае предписания (4) он неограниченно продолжается при некоторых исходных словах. Предписания указанных типов принято называть алгоритмами (в данном контексте речь идет об алгоритмах, оперирующих со словами).

К необходимости рассмотрения алгоритмов приводит конструктивная трактовка экзистенциональных утверждений. Утверждение о существовании конструктивного объекта с данным свойством, то есть утверждение вида $ х А (х), в соответствии с представлениями о конструктивных объектах как результат конструктивных процессов считается в конструктивной математике установленным в том случае, когда указан потенциально выполнимый конструктивный объект, заканчивающийся построением искомого объекта. Соответственно установление параметрического утверждения существования " х $ у А (х, у) («для всякого х существует у такой, что А (х, у)» ) предполагает указание «общего» конструктивного процесса, начинающегося с произвольного конструктивного объекта х данного исходного типа и заканчивающегося построением искомого у. Другими словами, " х $ у А (х, у) выражает существование алгоритма, находящего у, исходя из х Из такой трактовки существования вытекает и конструктивное понимание дизъюнкции: суждение « А или В» считается установленным, только если предъявлен конструктивный процесс, заканчивающийся указанием его верного члена. Дальнейшее разъяснение смысла суждений более сложной структуры и выработки правил обращения с ними, соответствующих исходным конструктивным установкам, составляет задачу конструктивной семантики и конструктивной логики. Приведенная конструктивная трактовка утверждений существования и дизъюнкции существенно отличается от традиционной: в теоретико-множественной математике, например, суждение $ х А (х) может быть доказано приведением к нелепости его отрицания. Такое доказательство обыкновенно не содержит никакого способа построения искомого конструктивного объекта. Конструктивная математика считает, что подобное рассуждение доказывает не $ х А (х), а его «двойное отрицание», то есть ù ù $ х А (х). Последнее суждение рассматривается в конструктивной математике как, вообще говоря, более слабое, чем $ х А (х). Таким образом, конструктивная математика не принимает закона снятия двойного отрицания, а, следовательно, и закона исключенного третьего (на отсутствие оснований для принятия последнего указывает и конструктивная трактовка дизъюнкции).

Первоначальные математические структуры – натуральные, целые и рациональные числа – непосредственно могут трактоваться как слова некоторых простых типов в фиксированном алфавите, при этом соответствующие отношения равенства и порядка легко сводятся к графическому совпадению и различию слов. Введение более сложных структур – действительных чисел, функций над ними и т. д. –осуществляется в конструктивной математике на основе понятия алгоритма, играющего в ней примерно такую же роль, какую играет в традиционной математике понятие функции. Считая интуитивные представления об алгоритмах слишком расплывчатыми для таких построений, конструктивная математика делает здесь принципиальный шаг, стандартизируя используемые алгоритмы посредством принятия одного из современных точных определений этого понятия вместе с соответствующей гипотезой типа Чёрча тезиса, принципа нормализации и т.д., утверждающей совпадение оперативных возможностей, доставляемых алгоритмами в интуитивном и точном смысле слова. Фактически наибольшее применение в конструктивной математике получили нормальные алгорифмы Маркова. К необходимости уточнения понятия алгоритма приводит также и конструктивная трактовка существования. Например, отрицание суждения " х $ у A (х,у) есть утверждение о невозможности некоторого алгоритма, между тем интуитивные представления, достаточные для опознания в качестве алгоритма того или иного конкретного предписания, в принципе не позволяют получать сколько-нибудь нетривиальные теоремы невозможности. На основе изложенных принципов и опираясь на современную теорию алгоритмов, конструктивная математика строит ряд математических дисциплин, в том числе и конструктивный математический анализ, включая сюда элементы функционального анализа, дефференциальные уравнения, теорию функций комплексного переменного и т.д Получаемые таким образом теоретические модели, основанные на более скромной чем обычносистеме абстракций, хотя и уступают традиционным в прозрачности и элегантности, тем не менее, по-видимому, способны обслужить тот же круг приложений.


Страница: