𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A lower bound for expectation of a convex functional

✍ Scribed by Mei-Hui Guo; Ching-Zong Wei


Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
290 KB
Volume
18
Category
Article
ISSN
0167-7152

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A Lower Bound for Primality
✍ Eric Allender; Michael Saks; Igor Shparlinski πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 130 KB

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