@inproceedings{07382a79874c48f285c44dd546094f0b,
title = "Constructions of depth-2 majority circuits for comparison and addition using linear block codes",
abstract = "The authors address the problem of computing the COMPARISON and ADDITION functions of two n-bit numbers using circuits of nonmonotone) MAJORITY gates. Given n Boolean variables as indicated, a nonmonotone MAJORITY gate is a Boolean function whose value is the given sign. We construct an explicit sparse polynomial whose sign computes the COMPARISON function of two integers. Similar polynomials are constructed for computing all the bits of the summation of the two integers. A crucial ingredient in our approach is the construction of a discrete version of a sparse ″delta polynomial″. WE construct sparse delta polynomials using generators matrices of certain linear block codes.",
author = "Noga Alon and Jehoshua Bruck",
year = "1993",
month = jan,
day = "1",
language = "English",
isbn = "0780308786",
series = "Proceedings of the 1993 IEEE International Symposium on Information Theory",
publisher = "Institute of Electrical and Electronics Engineers",
pages = "433",
booktitle = "Proceedings of the 1993 IEEE International Symposium on Information Theory",
address = "United States",
note = "Proceedings of the 1993 IEEE International Symposium on Information Theory ; Conference date: 17-01-1993 Through 22-01-1993",
}