DIMACS Discrete Mathematics/Theory of Computing Seminar
Verifying Associativity and other Identities
- Sridhar Rajagopalan
- Seminar Room 431, CoRE Building,
- Busch Campus, Rutgers University.
- 4:30 PM
- Tuesday, April 9, 1996
Given a "multiplication" table how efficiently can you verify that
the operation is associative? What about other identities (distributivity,
We provide optimal randomized algorithms for this and other similar questions.
(Joint work with L.J. Schulman, GA Tech)
Document last modified on April 2, 1996