Permanent and determinant
From MaRDI portal
Publication:1097929
DOI10.1016/0024-3795(87)90337-5zbMath0636.15003MaRDI QIDQ1097929
Publication date: 1987
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(87)90337-5
15A15: Determinants, permanents, traces, other special matrix functions
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
Related Items
Permanent versus determinant over a finite field, Random arithmetic formulas can be reconstructed efficiently, \(P\) versus \(NP\) and geometry, On the Pólya permanent problem over finite fields, Feasible arithmetic computations: Valiant's hypothesis, On two extremal matrix problems, A note on the determinant and permanent problem, Permanent v. determinant: an exponential lower bound assuming symmetry and a potential path towards Valiant's conjecture, On the complexity of the permanent in various computational models, Arithmetic matrix operations that preserve conversion, A lower bound for the determinantal complexity of a hypersurface, Algebraic Complexity Classes
Cites Work