Loading [MathJax]/jax/output/CommonHTML/jax.js
Matematicheskie Zametki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Mat. Zametki:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Matematicheskie Zametki, 1969, Volume 6, Issue 6, Pages 651–662 (Mi mzm6974)  
This article is cited in 6 scientific papers (total in 6 papers)

On the conditional degree of satisfiability of logical formulas

M. I. Liogon'kii

N. I. Lobachevski State University of Gorkii
Full-text PDF (956 kB) Citations (6)
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→∞ are investigated.
Received: 17.02.1969
English version:
Mathematical Notes, 1969, Volume 6, Issue 6, Pages 856–861
DOI: https://doi.org/10.1007/BF01146404
Bibliographic databases:
UDC: 51.01.16
Language: Russian
Citation: M. I. Liogon'kii, “On the conditional degree of satisfiability of logical formulas”, Mat. Zametki, 6:6 (1969), 651–662; Math. Notes, 6:6 (1969), 856–861
Citation in format AMSBIB
\Bibitem{Lio69}
\by M.~I.~Liogon'kii
\paper On the conditional degree of satisfiability of logical formulas
\jour Mat. Zametki
\yr 1969
\vol 6
\issue 6
\pages 651--662
\mathnet{http://mi.mathnet.ru/mzm6974}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=265136}
\zmath{https://zbmath.org/?q=an:0212.02405}
\transl
\jour Math. Notes
\yr 1969
\vol 6
\issue 6
\pages 856--861
\crossref{https://doi.org/10.1007/BF01146404}
Linking options:
  • https://www.mathnet.ru/eng/mzm6974
  • https://www.mathnet.ru/eng/mzm/v6/i6/p651
    • This publication is cited in the following 6 articles:
    1. Nilesh Dalvi, “Query Evaluation on a Database Given by a Random Graph”, Theory Comput Syst, 44:4 (2009), 503  crossref
    2. Joseph Y. Halpern, Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, 2006, 110  crossref
    3. Nilesh Dalvi, Lecture Notes in Computer Science, 4353, Database Theory – ICDT 2007, 2006, 149  crossref
    4. Nilesh Dalvi, Gerome Miklau, Dan Suciu, Lecture Notes in Computer Science, 3363, Database Theory - ICDT 2005, 2004, 289  crossref
    5. Adam J. Grove, Joseph Y. Halpern, Daphne Koller, “Asymptotic Conditional Probabilities: The Unary Case”, SIAM J. Comput., 25:1 (1996), 1  crossref
    6. Adam J. Grove, Joseph Y. Halpern, Daphne Koller, “Asymptotic conditional probabilities: The non-unary case”, J. symb. log., 61:1 (1996), 250  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математические заметки Mathematical Notes
    Statistics & downloads:
    Abstract page:284
    Full-text PDF :123
    First page:1
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025