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

Power at the top

โœ Scribed by Jon Shefner

Book ID
110321476
Publisher
Springer Netherlands
Year
2001
Tongue
English
Weight
69 KB
Volume
30
Category
Article
ISSN
0304-2421

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Countryside: Power at the Top
Countryside: Power at the Top
๐Ÿ“‚ Article ๐Ÿ“… 1971 ๐Ÿ› Nature Publishing Group ๐ŸŒ English โš– 126 KB
On the power of a threshold gate at the
On the power of a threshold gate at the top
โœ 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

OR at the top
OR at the top
โœ Samuel Eilon ๐Ÿ“‚ Article ๐Ÿ“… 1989 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 437 KB
Alone at the Top
Alone at the Top
โœ Hellemans, Alexander ๐Ÿ“‚ Article ๐Ÿ“… 2007 ๐Ÿ› Nature Publishing Group ๐ŸŒ English โš– 195 KB