Searching for "Bounds for Width Two Branching Programs" – sorted by Relevance.

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

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

1 documents found, showing 1 through 1.

My Favorite Ten Complexity Theorems of the Past Decade
by Lance Fortnow
…-polynomial lower bound for width-two branching programs to compute majority. Barrington used the fact that S 5…
Cited by 1 (0 self) – Add To MetaCart

Showing 1 through 1.

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