Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



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






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


Diskretnaya Matematika, 1995, Volume 7, Issue 3, Pages 129–145 (Mi dm594)  

This article is cited in 10 scientific papers (total in 10 papers)

О приближении случайной булевой функции множеством квадратичных форм

B. V. Ryazanov, S. I. Chechëta
Abstract: We consider the problem of approximation of a random Boolean function by elements of the set of all Boolean functions of degree no greater than two, i.e., by the quadratic forms. It is proved that the Hamming distance from a random Boolean function of $n$ variables to the set of all quadratic forms has in limit as $n\to\infty$ the double exponential distribution.
Received: 09.07.1993
Bibliographic databases:
UDC: 519.1
Language: Russian
Citation: B. V. Ryazanov, S. I. Chechëta, “О приближении случайной булевой функции множеством квадратичных форм”, Diskr. Mat., 7:3 (1995), 129–145; Discrete Math. Appl., 5:5 (1995), 473–489
Citation in format AMSBIB
\Bibitem{RyaChe95}
\by B.~V.~Ryazanov, S.~I.~Chech\"eta
\paper О приближении случайной булевой функции множеством квадратичных форм
\jour Diskr. Mat.
\yr 1995
\vol 7
\issue 3
\pages 129--145
\mathnet{http://mi.mathnet.ru/dm594}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1361500}
\zmath{https://zbmath.org/?q=an:0871.60007}
\transl
\jour Discrete Math. Appl.
\yr 1995
\vol 5
\issue 5
\pages 473--489
Linking options:
  • https://www.mathnet.ru/eng/dm594
  • https://www.mathnet.ru/eng/dm/v7/i3/p129
  • This publication is cited in the following 10 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Statistics & downloads:
    Abstract page:443
    Full-text PDF :164
    First page:1
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024