A lower bound for radio broadcast
β Scribed by Noga Alon; Amotz Bar-Noy; Nathan Linial; David Pelegi
- Publisher
- Elsevier Science
- Year
- 1991
- Tongue
- English
- Weight
- 479 KB
- Volume
- 43
- Category
- Article
- ISSN
- 0022-0000
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Recent work by Bernasconi, Damm, and Shparlinski showed that the set of square-free numbers is not in AC 0 and raised as an open question whether similar (or stronger) lower bounds could be proved for the set of prime numbers. We show that the Boolean majority function is AC 0 -Turing reducible to t
We consider a single particle in a negative potential V: H = --d + V(x). A lower bound is found for the quantity +I -EW, where cm is the ground-state energy of H in all space and where EA is the ground-state energy of H in a bounded domain A with Dirichlet ($ = 0) boundary conditions. Our estimate f
Rocket Radio" For Moon to Earth Broadcasts Foreseen.-The technical possibility of building a compact "rocket radio" weighing less than IOO pounds and capable of transmitting signals from the'moon to the earth was advanced by Westinghouse scientists commenting on the proposed moon-bound rockets the A