|
|||||
|
|
Incomparable integrals and approximate calculation of monotone Boolean functions |
|
| Authors: | A V Chashkin |
| Institution: | 1.Faculty of Mechanics and Mathematics,Moscow State University,Moscow,Russia |
| 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. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |