Email this article Incomparable integrals and approximate calculation of monotone Boolean functions
- Authors: Chashkin A.V.1
-
Affiliations:
- Faculty of Mechanics and Mathematics
- Issue: Vol 72, No 5 (2017)
- Pages: 206-209
- Section: Brief Communications
- URL: https://journal-vniispk.ru/0027-1322/article/view/164430
- DOI: https://doi.org/10.3103/S0027132217050059
- ID: 164430
Cite item
Open Access
Access granted
Subscription Access
Abstract
The number of incomparable k-dimensional intervals in the Boolean n-cube is estimated. The result is used to estimate the complexity of approximate computation of an arbitrary monotone Boolean function of n variables.
About the authors
A. V. Chashkin
Faculty of Mechanics and Mathematics
Author for correspondence.
Email: chashkin@inbox.ru
Russian Federation, Leninskie Gory, Moscow, 119991
Supplementary files
