首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Are there elimination algorithms for the permanent?
Authors:Carl Sturtivant
Institution:  a Department of Computer Science, University of Minnesota, Minneapolis, MN
Abstract:We define the class of elimination algorithms. There are algebraic algorithms for evaluating multivariate polynomials, and include as a special case Gaussian elimination for evaluating the determinant. We show how to find the linear symmetries of a polynomial, defined appropriately, and use these methods to find the linear symmetries of the permanent and determinant. We show that in contrast to the Gaussian elimination algorithm for the determinant, there is no elimination algorithm for the permanent.
Keywords:
本文献已被 InformaWorld 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号