On the Hamming distance between almost all Boolean functions

Journal of Mathematical Sciences - Tập 172 - Trang 650-653 - 2011
A. V. Galatenko1, V. V. Galatenko1
1Moscow State University, Moscow, Russia

Tóm tắt

A precise estimate of the Hamming distance between almost all Boolean functions is presented.

Tài liệu tham khảo

W. Feller, An Introduction to Probability Theory [in Russian], Vol. 1, Wiley (1968). G. M. Fikhtengolts, A Course of Differential and Integral Calculus [in Russian], Vol. 2, Gostekhizdat, Moscow (1951).