RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive
Mat. Zametki, 1969 Volume 6, Issue 6, Pages 651–662 (Mi mzm6974)
This article is cited in 6 papers

On the conditional degree of satisfiability of logical formulas

M. I. Liogon'kii

N. I. Lobachevski State University of Gorkii

Abstract: The concept of the conditional degree of satisfiability of logical formulas on a set of $n$ elements is introduced and certain aspects of the asymptotic behavior of this quantity as $n\to\infty$ are investigated.

UDC: 51.01.16

Received: 17.02.1969


 English version: Mathematical Notes, 1969, 6:6, 856–861

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2024