Interested Article - Теорема Гливенко

Теорема Гливенко — утверждение, отражающее связь между классами -выводимых и -выводимых формул.

Примечание. — классическая система естественного вывода, а интуиционистская система естественного вывода.

Известно, что если формула -выводима, то она -выводима. Обратное неверно.

Однако справедливо следующее утверждение, известное как теорема Гливенко .

Для любой формулы языка логики высказываний (ЯЛВ), если эта формула -выводима, то -выводимо её двойное отрицание, т. е. .


В. И. Гливенко (1897–1940) — советский математик, логик.

Литература

Источник —

Same as Теорема Гливенко