๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Computational complexity of immanents and representations of the full linear group

โœ Scribed by A. I. Barvinok


Publisher
Springer US
Year
1990
Tongue
English
Weight
181 KB
Volume
24
Category
Article
ISSN
0016-2663

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


The Computational Complexity of Some Pro
โœ Jonathan F Buss; Gudmund S Frandsen; Jeffrey O Shallit ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 330 KB

We consider the computational complexity of some problems dealing with matrix rank. Let E, S be subsets of a commutative ring R. Let x 1 , x 2 , ..., x t be variables. Given a matrix M=M(x 1 , x 2 , ..., x t ) with entries chosen from E \_ [x 1 , x 2 , ..., x t ], we want to determine maxrank S (M)=