Неформально о формальной непрерывной логике

Попробуйте решить такую задачу. Установлено следующее. Утверждение 1: если школьник X имеет кое-какие навыки программирования на компьютере И поиска информации в Интернете, то он выберет специальность по IT. Утверждение 2: если школьник X недолюбливает гуманитарные науки ИЛИ полагает, что IT сулит достойный заработок, то он также выберет специальность по IT. Вопрос: в какой степени истинно утверждение A, что школьник X станет айтишником?

Ясно, что истинность утверждения A не абсолютная, так как истинность предпосылок не абсолютная. Читатели, думается, понимают, что задача не решается в рамках дискретной формальной логики, поскольку аргументы имеют непрерывные значности в интервале [0...1]. Тут требуется оценка аргументов и иная логика – непрерывная (НЛ).

НЛ является расширением многозначной логики (МЛ), и впервые была построена Я. Лукасевичем во второй половине 20-ых годов прошлого столетия на базе МЛ, открытой им на рубеже 12-13-годов. Это теперь пишут «естественное расширение», а первопроходцу понадобилось более 10-и лет, чтобы найти доказательства правомочности такого расширения. Лукасевич строил и исследовал различные непротиворечивые МЛ, обладающие свойством функциональной полноты. При исследовании новых логик, полученных наращиванием значности, Лукасевичем была обнаружена внутренняя зеркальная симметрия значностей, возникающая каждый раз после их ранжирования в порядке возрастания или убывания их силы (способности поглощать другие значностей при конъюнкции или дизъюнкции). Симметрия эта выражается в том, что значности, равноотстоящие от своих предельных величин, можно рассматривать, как взаимные отрицания. Например, если значность a входит в МЛ, представленной значностями {0,i, …, j,1} и имеет порядковый индекс k, считая от минимальной значности в порядке возрастания, то в полнофункциональной МЛ всегда присутствует значность 1-a c тем же индексом, считая от максимальной значности в порядке убывания. Другими словами i&j=0. Доказательство справедливости этого утверждения не тривиальное и было найдено позже, но Лукасевич с помощью метода математической индукции обобщил его для произвольного n n-значной логики.

Именно свойство внутренней симметрии полнофункциональной МЛ позволило Лукасевичу построить непротиворечивую полнофункциональную НЛ и исследовать её. НЛ Лукасевича работает со значностями в интервале всех чисел [0...1], при этом отрицание аргумента со значностью a равно 1-a. Лукасевичем было также показано, что законы дискретной логики (как двухзначной, так и МЛ) являются частными случаями законов НЛ.

В НЛ Лукасевича, как и в МЛ, по-прежнему дизъюнктор выбирает аргумент с максимальной значностью, а конъюнктор выбирает аргумент с минимальной значностью. Совместно с определением отрицания выводятся все остальные законы формальной НЛ Лукасевича.

 

Логики Лукасевича построены в базисе дизъюнкции, конъюнкции и отрицания. Но этот базис далеко не единственный, на котором можно строить логики. Прежде всего это зависит от того, как постулируется отрицание. Эмиль Пост разработал (однако, позже, чем Лукасевич) свою логику, в которых отрицание определено, как циклическая перестановка значности аргумента, и доказал полнофункциональность такой логики в базисе дизъюнкции и цикла. Позднее было предложено ещё несколько МЛ (Бочвар, Гёдель, Клини) в других базисах, и затем многочисленными соискателями были предприняты попытки их расширения в НЛ. Однако, по мнению большинства математиков, при интерпретации значностей аргументов, как относительных экспертных оценок, реальности наиболее адекватна именно НЛ Лукасевича, а не альтернативные НЛ. Впоследствии успех НЛ Лукасевича обусловил её распространение на произвольный отрезок чисел [A … B], о чём можно почитать здесь.

Вернёмся к нашей задаче, считая, что аргументы в результате мероприятий «установлено» оценены. Утверждение 1: если Х программирует (0,75) И «гуглит» (0,6), то выберет IT. Утверждение 2: если X не лирик (0,5) ИЛИ прагматик (0,7), то также выберет IT-специальность. По Лукасевичу степень истинности 1-го утверждения равна 0,6, а 2-го – 0,7. Оговорка «по Лукасевичу» является чрезвычайно важной. В других НЛ истинности утверждений могут иметь иные значения, а то и вовсе не вычисляться (по Б. Расселу). Кроме того, так как утверждения 1 и 2 имеют разные степени истинности, то требуется уточнение.

Такое уточнение было предложено и теоретически обосновано E. Шортлиффом. По Шортлиффу всякую новую информацию можно сочетать со старыми результатами. Сущность уточнения состоит в смещении истинности совместного утверждения в сторону абсолютной истинности (при непротиворечии!) на расстояние, зависящее от степени ложности нового утверждения. Смещение вычисляется, как произведение истинности принятого утверждения на ложность нового утверждения. Отсюда уточнённая степень истинности того, что X станет айтишником:

0,6 + 0,7*(1-0,6) = 0,88.

В нашей задаче не имеет значения, какое из утверждений считать старым, а какое новым. От этого уточнённая степень истинности не меняется; как видим:

0,7 + 0,6(1-0,7) = 0,88.

Любопытно, что некоторыми авторами предложены вычислители, называемые реляторами, способные работать в НЛ Лукасевича (Л.И. Волгин, Кувшинов). Схемы представляют собой аналоговые компараторы, управляющие КМОП-ключами, пропускающими на выход нужную аналоговую величину. Но гораздо проще обходиться старыми добрыми конструкциями if-then-else. :)

Казалось бы, в НЛ Лукасевича всё без проблем – подставляй значности аргументов и вычисляй. Ан нет. Фишка в том, что на практике численные значения аргументов обычно априорно неизвестны; более того – нередко принципиально не могут быть известны точно. Зато могут быть известны интервалы, в которых аргументы поддаются оценке. Тут мы переходим в несколько иную недвухзначную формальную логику. Именно она и нашла широкое применение в самых различных технологиях. Об этом в следующей статье.

Версия для печатиВерсия для печати

Рубрики: 

  • 1
  • 2
  • 3
  • 4
  • 5
Всего голосов: 0
Заметили ошибку? Выделите ее мышкой и нажмите Ctrl+Enter!
 

Комментарии

Страницы

Аватар пользователя mike

Ну, хорошо - математическими(!) - то есть нереальными - объектами.

О, ты, оказывается, способен критически взглянуть на свои догмы. А как насчёт прикладной математики? Она тоже занимается ТОЛЬКО нереальными объектами?


Да. Только. Даже в прикладной математике, как бы это для некоторых не звучало странно, но НЕЛЬЗЯ доказать теорему с помощью эксперимента. 

Печалька?

Аватар пользователя mike

НЕЛЬЗЯ доказать теорему с помощью эксперимента. Печалька?

Смотря у кого. Прогугли "эксперимент в математике". Tongue Out

>Прогугли "эксперимент в математике".

"Группа экспериментальной математики в 2008 году приняла "Манифест экспериментальной математики", в котором были установлены основные определения экспериментальной математики. "Что же тогда мы будем понимать под экспериментальной математикой? Под экспериментальной математикой мы понимаем те математические исследования, которые стали доступны при использовании вычислительной техники, те методы математики, в которых используются элементы машинных вычислений. Экспериментальная математика – получение математических положений с помощью вычислительной техники", (из манифеста экспериментальной математики)."

Это не катит. Smile - Тут комп всего лишь для записи доказательства используется. Иной раз доказательство настолько длиииииииинннннооооооееее, что его влом доказывать вручную. Тогда используют комп.

Но, осталось малое - КТО и КАК будет проверять то, что за день, неделю или  месяц "доказал" комп.? - И это проблема. - Особенно, если проверка этого доказательства требует такого же времени. Печалька.

Кстати, об истинности математики.

Драма Лобачевского.

"Лобачевский в работе «О началах геометрии» (1829), первой его печатной работе по неевклидовой геометрии, ясно заявил, что V постулат не может быть доказан на основе других посылок евклидовой геометрии, и что допущение постулата, противоположного постулату Евклида, позволяет построить геометрию столь же содержательную, как и евклидова, и свободную от противоречий."

Казалось бы - ну кому какое дело, что он изменил постулат и построил новую геометрию - столь же содержательную, как и евклидова, и свободную от противоречий? - Кому какое до этого дело - это же всё нереально, как и все остальные понятия(объекты) математики.

Но, почти 200 лет назад так не считали!

Гаус: "Это сочинение содержит в себе основания той геометрии, которая должна была бы иметь место и притом составляла бы строго последовательное целое, если бы евклидова геометрия не была бы истинной… Лобачевский называет ее «воображаемой геометрией»;...  считаю себя обязанным обратить Ваше внимание на это сочинение, которое, наверное, доставит Вам совершенно исключительное наслаждение."

То есть, евклидова геометрия - идеальная вещь - тогда считалась каким-то внутренним чувством - так вот, она считалась не просто выдумкой-придумкой математики. а истинной геометрией!

Лобачевскому пришлось назвать свою геометрию «воображаемой геометрией» - наверное потому, чтобы его не третировали и не уволили с должности. - "В 1832—1834 гг. опубликованный труд Лобачевского по неевклидовой геометрии подвергается резкой невежественной критике в Петербурге (подробнее см. ниже). Его служебный авторитет пошатнулся, на третий срок (1833) Лобачевский избран ректором всего 9 голосами против 7."

Вообще, отношение реальности и математики - тогда, 200 лет назад, были довольно сложными: "В 1837 году статья Лобачевского «Воображаемая геометрия» на французском языке (G?om?trie imaginaire) появилась в авторитетном берлинском журнале Крелле, а в 1840 году Лобачевский опубликовал на немецком языке небольшую книгу «Геометрические исследования по теории параллельных», где содержится чёткое и систематическое изложение его основных идей. Два экземпляра получил Карл Фридрих Гаусс, «король математиков» той поры. Как много позже выяснилось, Гаусс и сам тайком развивал неевклидову геометрию, однако так и не решился опубликовать что-либо на эту тему, полагая, что научная общественность ещё не готова воспринять столь радикальные идеи."

Хм, 200 лет назад, всякая математика, не встречающаяся в реальности(Природе) считалась ересью.

Хм, сейчас такие возрения смешны. Но, по видимуму, некоторые от них так и не избавились. - Печалька.

Аватар пользователя mike

Это не катит.

Ещё как катит. Сам же пишешь, что " всякая математика, не встречающаяся в реальности считалась ересью". Значит, существуют некотрые матабстаркции,  которые "не ересь", т.е. применимые к реальности. Незачем далеко ходить -- любой не шибко пьющий электрик и без вышобра знает, как на практике ВЫГЛЯДЯТ комплексные числа. 

Сталиниские жополизы гнали далеко не только на логику в математике. И рассуждали примерно, как ты. Результат: отставание в вычтехнике и в методах управления, рухнувшая страна...

Нет, mike, при Сталине попытались приблизить математику к Реальности - совсем как ты. - они попытались разделить математику на советскую и фашистскую. - ближе к жизни, типа. 

Печалька. 

Аватар пользователя mike

Перечитай внимательно свой пост и увидишь, что ты сам себе противоречишь. Сталинисты боялись некоторых отраслей математики, как РЕАЛЬНОЙ силы. Не отделяй ВСЮ математику от жизни, уповая на её смысл -- описывать и доказывать, абстрагируясь. Некотрые матмодели адекватны реальному миру, некоторые -- только виртуальному, а некоторые -- и тому, и другому. Это соотношение динамично и изменяется в сторону реалий по мере развития технологий. Далее я с тобой спорить не буду. Потеря времени.

Что ж не пишешь в "Вести", выдал одну статью, и всё? :) Вот где настоящая печалька!

Не пробиваем ты. - и 200 лет не помогли пробить такие точки зрения, как у тебя. 

Печалька. 

Аватар пользователя leo3

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

В рамках темы нужно бы упомянуть и Л.Заде

Страницы