๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Countryside: Power at the Top


Book ID
109677063
Publisher
Nature Publishing Group
Year
1971
Tongue
English
Weight
126 KB
Volume
230
Category
Article
ISSN
0028-0836

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Power at the top
โœ Jon Shefner ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Springer Netherlands ๐ŸŒ English โš– 69 KB
Power for the Countryside
โœ Review by: Brewster Coulter ๐Ÿ“‚ Article ๐Ÿ“… 1953 ๐Ÿ› University of Washington in cooperation with Washi ๐ŸŒ English โš– 379 KB
On the power of a threshold gate at the
โœ Mikael Goldmann ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 606 KB

The discriminator lemma is normally used to prove lower bounds for circuits with small-weight threshold gates. In this note we adapt the lemma to circuits with a general (large-weight) threshold gate at the top. The new lemma is used to give a new proof of a previously known lower bound for the size