EUVIMEDEUVIMED entdecken
Crossref

On the number of solutions of systems of Boolean linear equations in the set of vectors with given number of ones

V. A. Kopyttsev

Discrete Mathematics and Applications · 01.12.2002 · 12 (6) · 615-638

DOI: 10.1515/dma-2002-120604 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Discrete Mathematics and Applications, online erschienen am 29.04.2026. Verfasst von V. A. Kopyttsev.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider the distribution of the number of solutions of systems of random Boolean equations in the set of vectors with a given number of ones (or of a given weight). Both for systems with independent left-hand and right-hand sides and for a fortiori consistent systems, we give sufficient conditions for the distributions to converge to the Poisson law and to the standard normal law.

Zitieren

APA

Kopyttsev, V. A. (2002). On the number of solutions of systems of Boolean linear equations in the set of vectors with given number of ones. Discrete Mathematics and Applications, 12(6), 615-638. https://doi.org/10.1515/dma-2002-120604

Vancouver

Kopyttsev VA. On the number of solutions of systems of Boolean linear equations in the set of vectors with given number of ones. Discrete Mathematics and Applications. 2002;12(6):615-638. doi:10.1515/dma-2002-120604

BibTeX
@article{Kopyttsev2002,
  author = {Kopyttsev, V. A.},
  title = {On the number of solutions of systems of Boolean linear equations in the set of vectors with given number of ones},
  journal = {Discrete Mathematics and Applications},
  year = {2002},
  volume = {12},
  number = {6},
  pages = {615--638},
  doi = {10.1515/dma-2002-120604}
}
Kostenlos starten →