Result: A Novel Algorithm for Permanent Computation

Title:
A Novel Algorithm for Permanent Computation
Source:
Issue: 5142-51
Journal of New Theory
Publisher Information:
Gaziosmanpasa University, 2025.
Publication Year:
2025
Document Type:
Academic journal Article
File Description:
application/pdf
ISSN:
2149-1402
DOI:
10.53570/jnt.1675521
Accession Number:
edsair.doi.dedup.....26890f0301c8c074e5d25a51e29b442e
Database:
OpenAIRE

Further Information

This study computes the permanent of a square matrix by reducing it to triangular form. To achieve the triangularization of a matrix, this paper employs additive row operations. Although applying an additive row operation does not alter the determinant, it does affect the permanent, thereby increasing the complexity of the computational process. This difficulty has discouraged previous attempts to compute the permanent via triangularization. This paper addresses this challenge and introduces a novel approach for computing the permanent of a square matrix.