HOME JOURNALS CONTACT

Journal of Engineering and Applied Sciences

Group Representations and Complexity Theory: A Review
V. Srimathi

Abstract: Establishing lower bounds for standard algebraic operations is one of the most challenging tasks in Theoretical Computer Science. In this study, researchers discuss lower bounds for matrix multiplication. After a historical review of the progress in this problem. Researchers review a recent development highlighting how the techniques of Group Representation Theory have been applied to give a new approach. Infact, this approach has led to two conjectures whose resolution would achieve the ideal bound for matrix multiplication.

How to cite this article
V. Srimathi , 2012. Group Representations and Complexity Theory: A Review. Journal of Engineering and Applied Sciences, 7: 418-420.

© Medwell Journals. All Rights Reserved