Минимальная логика

Большая Советская Энциклопедия. Статьи для написания рефератов, курсовых работ, научные статьи, биографии, очерки, аннотации, описания.


А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я 1 2 3 4 8 A L M P S T X
МА МБ МВ МГ МД МЕ МЁ МЖ МЗ МИ МК МЛ МН МО МП МР МС МТ МУ МХ МЦ МШ МЫ МЬ МЭ МЮ МЯ
МИА
МИВ
МИГ
МИД
МИЕ
МИЗ
МИИ
МИЙ
МИК
МИЛ
МИМ
МИН
МИО
МИП
МИР
МИС
МИТ
МИУ
МИФ
МИХ
МИЦ
МИЧ
МИШ
МИЩ
МИЭ
МИЯ

Минимальная логика, логическая система, являющаяся ослаблением интуиционистской логики и конструктивной логики за счёт исключения из числа постулатов формулы ùА ÉÉ В) (интерпретируемой как «из противоречия следует всё что угодно»). Несмотря на недоказуемость этого логического принципа и тем более формулы ùù А É А («закона снятия двойного отрицания»), в минимальном исчислении высказываний (А. Н. Колмогоров, 1925, норвежский логик И. Иоганссон, 1936) можно доказать от противного отрицательные предложения, опираясь на «закон приведения к абсурду»: (А É В) É ((A Éù В) Éù А). Эту систему можно обычным образом расширить до минимального исчисления предикатов, играющего важную роль в работах по основаниям математики: его логические средства (хотя это явно и не оговаривается) используются, например, в доказательствах непротиворечивости классической арифметики, предложенных немецкими логиками Г. Генценом (1936, 1938) и К. Шютте (1951) и П. С. Новиковым (1943) (см. Метаматематика). Это исчисление используется также как логическая база метатеории в работах по ультраинтуиционистскому обоснованию математики (см. Аксиоматическая теория множеств, Аксиоматический метод). Ослабление (сужение) Минимальная логика посредством исключения из числа аксиом «закона приведения к абсурду» приводит к положительной логике.

 

  Лит.: Колмогоров А. Н., О принципе tertium non datur, «Математический сборник», 1925, т. 32, в. 4, с. 646—67; Клини С. К., Введение в метаматематику, пер. с англ., М., 1957, с. 94, 490—91; Johansson J., Der Minimalkalkül, ein reduzierter Formalismus, «Compositio mathematica», 1937, v, 4, fasc. 1; Wajsberg M., Untersuchungen über den Aussagenkalkül von A. Heyting, «Wiadomosci Mathematyczne», 1939, t. 46.

  Ю. А. Гастев.

Так же Вы можете узнать о...


Кровотечение, истечение крови из поврежденных в результате травмы или заболевания кровеносных сосудов.
Ладынина Марина Алексеевна [родилась 11(24).
Ливонские ординации 1589 И 1598 Ливонские ординации 1589 и 1598, основные законы Задвинского герцогства в Латвии, принятые при польском короле Сигизмунде III Вазе и продолжавшие централизаторскую политику Стефана Батория.
Люденшейд (Ludenscheid), город в ФРГ, в земле Северный Рейн-Вестфалия.
Марковица камера, астрономический инструмент для позиционных фотографических наблюдений Луны, то есть для получения координат центра её видимого диска относительно звёзд.
Мерсье де Ла Ривьер [Mercier (Lemercier) de la Riviere deSaint-Medard] Поль Пьер (1720, Сомюр, — 1793, Париж), французский экономист, теоретик школы физиократов.
Мокрецы (Ceratopogonidae, или Heleidae), семейство насекомых отряда двукрылых.
Мшвелидзе Шалва Михайлович [р. 15(28).5.1904, Тбилиси], советский композитор, народный артист Грузинской ССР (1958).
Непосредственная демократия, см, в ст. Демократия.
О'Флаэрти Лайам О'Флаэрти (O'Flaherty) Лайам (родился 19.3.1897, острова Аран, залив Голуэй, Ирландия), ирландский писатель.
Оргия (греч. orgia),
Панцирные щуки (Lepisosteiformes, ранее Lepidosteiformes), отряд пресноводных рыб группы ганоидных.