MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "The Power of the Middle Bit." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

3 documents found, showing 1 through 3.

ATOM

The Power of the Middle Bit of a #P Function
by Frederic Green , Johannes Köbler, Kenneth W. Regan, Thomas Schwentick, Jacobo Torán — 1995
…The Power of the Middle Bit of a #P Function a Frederic Green b , Johannes Kobler cg , Kenneth…
Cited by 12 (3 self) – Add To MetaCart

On the Power of One Bit of a P Function
by Kenneth W. Regan, Thomas Schwentick — 1992 — Proceedings of the Fourth Italian Conference on Theoretical Computer Science
…, respectively. We show that MP is captured by the power of the middle bit; namely: a language L is in MP iff…
Cited by 5 (1 self) – Add To MetaCart

Exponential Sums and Circuits with a Single Threshold Gate and Mod-Gates
by Frederic Green — 1999 — Theory Comput. Systems
…]. Nevertheless, in view of the surprising power of the middle bit representation of ACC, it is natural to ask…
Cited by 10 (1 self) – Add To MetaCart

Showing 1 through 3.

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB