Searching for "A Non-linear Time Lower Bound for Boolean 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.

A non-linear time lower bound for boolean branching programs
by Miklós Ajtai — 1999 — In Proc. of 40th FOCS
…–176 152 A NON-LINEAR TIME LOWER BOUND FOR BOOLEAN BRANCHING PROGRAMS 1.2.5 Quadratic forms and rigidity…
Cited by 48 (0 self) – Add To MetaCart

Showing 1 through 1.

Try your query at: Scholar | Yahoo! | Ask | MS Live | CSB