RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Ереванского государственного университета, серия Физические и Математические науки // Архив

Уч. записки ЕГУ, сер. Физика и Математика, 2005, выпуск 2, страницы 25–30 (Mi uzeru433)

Informatics

Comparison of several proof systems of intuitionistic propositional logic

[Сравнение некоторых систем доказательств интуиционистской логики]

S. M. Sayadyan

Yerevan State University

Аннотация: Построен некий фрагмент иерархии по сложности выводов одних и тех же формул для ряда традиционных систем доказательств интуиционистской логики: системы резолюций, а также натуральных, гильбертовских и секвенциальных. Полученные соотношения идентичны соотношениям между одноименными системами классической логики.

УДК: 510.64

Поступила в редакцию: 16.11.2004
Принята в печать: 15.02.2005

Язык публикации: армянский



© МИАН, 2024