| Document Date: 2010-02-23 06:21:54
Open Document File Size: 356,82 KBShare Result on Facebook
Company IBM / Kao / / Country India / / Currency pence / / / Facility Chennai Mathematical Institute / Indian Institute of Technology / / IndustryTerm deterministic solution / deterministic algorithms / polynomial time algorithms / efficient algorithm / i.e. solutions / randomness-efficient algorithms / randomized polynomial time algorithms / deterministic polynomial time identity testing algorithm / randomized algorithm / polynomial time algorithm / earlier algorithms / efficient deterministic algorithm / deterministic polynomial time algorithm / randomized solutions / black-box algorithm / deterministic algorithm / quasi-polynomial algorithms / computing / earlier algorithm / suitable deterministic algorithm / stronger algorithm / gi computing / / Organization Indian Institute of Technology / Kanpur / Chennai Mathematical Institute / / Position class VP / VP / / Technology deterministic PIT algorithm / earlier algorithm / suitable deterministic algorithm / efficient algorithm / earlier algorithms / deterministic algorithms / efficient deterministic algorithm / polynomial time algorithm / previous randomized algorithms / randomized algorithms / black-box algorithm / deterministic algorithm / Though deterministic algorithms / randomized polynomial time algorithms / quasi-polynomial algorithms / 2 The algorithm / polynomial time algorithms / much stronger algorithm / randomness-efficient algorithms / deterministic black-box PIT algorithm / polynomial time PIT algorithm / deterministic polynomial time identity testing algorithm / PIT algorithm / lower bounds Black-box algorithms / deterministic polynomial time algorithm / /
SocialTag |
Classifying polynomials and identity testing MANINDRA AGRAWAL1,∗ and RAMPRASAD SAPTHARISHI2 1 2