RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. LOMI, 1976 Volume 60, Pages 197–206 (Mi znsl2079)

This article is cited in 1 paper

On the recognition of the tautological nature of propositional formulas

P. Yu. Suvorov


Abstract: A formal language whose propositions express (in some sense) the properties of propositional formulas is described in the paper. For a certain subset of propositions of this language it is proved that each of them defines a class of propositional formulas, on which it is possible to recognize the tautological nature in a time polynomially dependent on the formula's length.

UDC: 51.01, 518.5


 English version:
Journal of Soviet Mathematics, 1980, 14:5, 1556–1562

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025