RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 1981, том 20, номер 6, страницы 654–706 (Mi al1752)

Неразрешимое промежуточное исчисление

С. В. Попов


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

УДК: 519

Поступило: 21.12.1978
Окончательный вариант: 08.04.1981



Реферативные базы данных:


© МИАН, 2024