Home The asymptotics of the number of repetition-free Boolean functions in the basis B1
Article
Licensed
Unlicensed Requires Authentication

The asymptotics of the number of repetition-free Boolean functions in the basis B1

  • V. A. Voblyi
Published/Copyright: January 7, 2011
Become an author with De Gruyter Brill
Discrete Mathematics and Applications
From the journal Volume 20 Issue 5-6

Abstract

For the number Sn of repetition-free Boolean functions of n variables in the basis B1, it is proved that, as n → ∞,

Sn ~ cn–3/2αnn!,

where c and α are some constants.

Received: 2010-02-20
Published Online: 2011-01-07
Published in Print: 2010-December

© de Gruyter 2010

Downloaded on 11.9.2025 from https://www.degruyterbrill.com/document/doi/10.1515/dma.2010.043/html
Scroll to top button