MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "On Arithmetic Branching Programs." – sorted by Relevance.

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

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

12 documents found, showing 1 through 10. Next 10 →

ATOM

On Arithmetic Branching Programs
by Amos Beimel, Anna Gál — 1998 — In Proc. of the 13th Annual IEEE Conference on Computational Complexity
…On Arithmetic Branching Programs Amos Beimel y Anna G'al z Division of Engineering & Applied…
Cited by 7 (0 self) – Add To MetaCart

Deterministic polynomial identity testing in non commutative models
by Ran Raz, Amir Shpilka — 2004 — Computational Complexity
… deterministic equivalence testing for, so called, noncommutative arithmetic branching programs (as defined…
Cited by 11 (6 self) – Add To MetaCart

Proving lower bounds via pseudo-random generators
by Manindra Agrawal — 2005 — FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science, 25th International Conference, Hyderabad, India, December 15-18, 2005, Proceedings, volume 3821 of Lecture
… arithmetic branching programs. We get a much stronger lower bound by generalizing the pseudo-random generator…
Cited by 4 (0 self) – Add To MetaCart

Determinant Versus Permanent
by Manindra Agrawal
… {pn}n>0 simply as {pn}. Arithmetic branching programs are a restricted form of arithmetic circuits…
Cited by 1 (0 self) – Add To MetaCart

Some Topics in Parallel Computation and Branching Programs
by Rakesh Kumar Sinha, To Offer Degree — 1995
… of the Bits : : : : : : : : : : : : : : : : : : 27 3.2.3 Modular Arithmetic Branching Programs (MA-programs…
Cited by 1 (0 self) – Add To MetaCart

Secure Distributed Linear Algebra in a Constant Number of Rounds
by Ronald Cramer, Ivan Damgård — 2000 — In Proc. Crypto
… branching program size of the function computed. Their methods also apply to the more general arithmetic…
Cited by 15 (1 self) – Add To MetaCart

A Combinatorial Algorithm for the Determinant
by Meena Mahajan, V Vinay — 1997 — In Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms
… 91] and arithmetic branching programs, yielding GapL and arithmetic NC 2 algorithms (see Table 2…
Cited by 11 (1 self) – Add To MetaCart

Determinant: Combinatorics, Algorithms, and Complexity
by Meena Mahajan, V. Vinay — 1997
…91] and arithmetic branching programs, yielding NC 2 and GapL algorithms (see Tables 2 and 3…
Cited by 19 (5 self) – Add To MetaCart

The MIT Press
by Volume Article December, R Scisearch — 1997
… of arithmetic skew circuits [Ven92, Tod91] and arithmetic branching programs, yielding NC2 and GapL algorithms…
Add To MetaCart

unknown title
by unknown authors
…Nisan [18] as an algebraic analog of standard (arithmetic) branching programs. Definition 2.2 An algebraic…
Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

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