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

Попробуйте решить такую задачу. Установлено следующее. Утверждение 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 > И я о том же:  ты волен придумать любую математику -- и никто тебя не осудит. 

Нет, это я об этом то! А в 19 веке - осудили бы - не волен был человек до 20 века придумывать любую математику!

Ты же о том, что законы математики (да и её саму) можно открывать в реальной природе! - А это не так!

>А если эта математика найдёт практическое применение, то ещё и отблагодарят. Если не баблом, то цитированием.

Ну, Перельман решил задачу, но она не имеет практического значения - но всё равно 1 000 000$ дали ему, но он не взял.

>Конечно, можно. Вместе с проистекающей теорией и её законами.

Но выбросив можно породить новую Логику с новыми тавтологиями! - Возможно даже круче! Smile

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

А в 19 веке - осудили бы

Сослагательно и неактуально.

Ты же о том, что законы математики (да и её саму) можно открывать в реальной природе!

Ты не понял. Абстракция может со временем найти воплощение в реальности, как это было, например, с комплексными числами, а реальность, например, турбулентность, может подтолкнуть отражающего субъекта к разработке абстракции. Так понятнее? Математики -- народ особый. Строго говоря, есть изобретение (то, что выдумано и было неизвестно ранее) и есть открытие (то, что не выдумано, но было неизвестно ранее). Это не одно и то же. Но математики -- народ особый. Математик не скажет "изобретён новый метод решения уравнений", он скажет "открыт новый метод решения уравнений". Математики, оценивая свои работы, каждый раз полагают, что они вскрыли нечто очень существенное. Давай их простим за это. :)

Перельман решил задачу, но она не имеет практического значения

Я писал "если". Не передёргивай.

можно породить новую Логику с новыми тавтологиями!

Можно. И что из этого следует?

>Абстракция может со временем найти воплощение в реальности, как это было, например, с комплексными числами,

Бывает. Но редко. Wink

>а реальность, например, турбулентность, может подтолкнуть отражающего субъекта к разработке абстракции.

Не бывает. Никогда. имхо.

>Математики -- народ особый. Строго говоря, есть изобретение (то, что выдумано и было неизвестно ранее) и есть открытие (то, что не выдумано, но было неизвестно ранее). Это не одно и то же. Но математики -- народ особый. Математик не скажет "изобретён новый метод решения уравнений", он скажет "открыт новый метод решения уравнений". Математики, оценивая свои работы, каждый раз полагают, что они вскрыли нечто очень существенное. Давай их простим за это. :)

Тут дело в том, что ""изобретён новый метод решения уравнений" - означает - что его можно где-то использовать в реальности (вне математики), а вот "открыт новый метод решения уравнений" - означает использование только в "чистой" математике. - То есть "изобретать" - это означает утилитарность в использовании, а "открыть" - означает НЕ утилитарное использование.

Это пошло от натурфилософии, имхо - типа мы открыли закон (можно его использовать или нет мы не знаем) и мы изобрели устройство основанное на законе - тут уже видно, что мы можем использовать его утилитарно.

Ладно, пусть будет "открыть новую Логику" - раз уж пошла такая пьянка традиция у математиков. Smile

Страницы