Логика доказательств. Изоморфизм доказательства как программы. скачать в хорошем качестве

Логика доказательств. Изоморфизм доказательства как программы.

Представленный текст предлагает всестороннее исследование формальных логических систем и их глубокой связи с современной информатикой. В частности, в источнике рассматриваются две конкурирующие логические системы: естественный вывод (NK), отражающий интуитивное человеческое мышление, но структурно запутанный, и секвенциальное исчисление (LK) – чистая аналитическая система, часто дающая идеально чёткие, но астрономически длинные доказательства. Третий, более философский подход, билатерализм, представлен благодаря его акценту на симметрии между утверждением и отрицанием. Важно отметить, что текст показывает, что абстрактный поиск совершенной системы доказательств напрямую коррелирует с вычислениями посредством изоморфизма Карри-Ховарда, демонстрируя, что логическое доказательство фундаментально эквивалентно компьютерной программе. В конечном счёте, показано, что выбор между этими логическими системами имеет значительные реальные последствия для эффективности и практичности современных технологий.