Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

We are looking for the most efficient (most recent, or best) techniques to check if two algebraic expressions (elementary, Calculus-type functions) are equivalent (or if an expression is equivalent to zero, which is the so-called "zero-equivalence" problem). So far we came across two papers that seem to be relatively easy to implement:

"Determining the equivalence of algebraic expressions by hash coding" by William Martin, 1971

and

"Determining equivalence of expressions in random polynomial time" by Gaston Gonnet, 1984

but both are not easy to read and it seems like there are many details missing.

Here is the question: is there any more recent research in this direction? Maybe, a book or a paper which is more accessible?

Best, Denis

share|improve this question
    
    
Yes, this is a repost, I'm sorry. We still need help with this question. –  Denis Serbin Sep 17 '13 at 4:10
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.