Showing 1 - 15 results of 15 for search '"computing the permanent"', query time: 0.75s Refine Results
  1. 1
  2. 2

    A deterministic approximation algorithm for computing the permanent of a 0, 1 matrix by Gamarnik, David, Rogozhnikov, Dmitriy A.

    Published 2017
    “…We consider the problem of computing the permanent of a n by n matrix. For a class of matrices corresponding to constant degree expanders we construct a deterministic polynomial time approximation algorithm to within a multiplicative factor ( 1 + ∈)[superscript η] for arbitrary∈ > 0. …”
    Get full text
    Get full text
    Article
  3. 3

    خوارزميتان فعالتان لحساب دائم مصفوفة باستخدام نظرية البيانات الموجهة by أحمد الكردي

    Published 2018-12-01
    “…Because of the importance of matrices permanents in several applications such as Combinatorics, Graph theory, Statistics and Probability, the researchers started to find closed and analytical forms for computing the permanent of matrix. But computing the permanent is a difficult problem. …”
    Get full text
    Article
  4. 4

    خوارزميتان فعالتان لحساب دائم مصفوفة باستخدام نظرية البيانات الموجهة by أحمد الكردي

    Published 2018-12-01
    “…Because of the importance of matrices permanents in several applications such as Combinatorics, Graph theory, Statistics and Probability, the researchers started to find closed and analytical forms for computing the permanent of matrix. But computing the permanent is a difficult problem. …”
    Get full text
    Article
  5. 5
  6. 6

    Quantum-inspired permanent identities by Ulysse Chabaud, Abhinav Deshpande, Saeed Mehraban

    Published 2022-12-01
    “…The permanent is pivotal to both complexity theory and combinatorics. In quantum computing, the permanent appears in the expression of output amplitudes of linear optical computations, such as in the Boson Sampling model. …”
    Get full text
    Article
  7. 7

    Polynomial computational complexity of matrix elements of finite-rank-generated single-particle operators in products of finite bosonic states by Dmitri A. Ivanov

    Published 2024-04-01
    “…It is known that computing the permanent of the matrix 1+A, where A is a finite-rank matrix, requires a number of operations polynomial in the matrix size. …”
    Get full text
    Article
  8. 8

    A linear-optical proof that the permanent is #P-hard by Aaronson, Scott

    Published 2012
    “…One of the crown jewels of complexity theory is Valiant's theorem that computing the permanent of an n×n matrix is #P-hard. Here we show that, by using the model of linear-optical quantum computing—and in particular, a universality theorem owing to Knill, Laflamme and Milburn—one can give a different and arguably more intuitive proof of this theorem.…”
    Get full text
    Get full text
    Article
  9. 9

    Faster classical boson sampling by Clifford, P, Clifford, R

    Published 2024
    “…The advantage was reduced by Clifford and Clifford (2018), who gave a significantly faster classical solution taking O(n2n+poly(m, n)) time and linear space, matching the complexity of computing the permanent of a single matrix when m is polynomial in n. …”
    Journal article
  10. 10

    Approximating the Permanent with Fractional Belief Propagation by Chertkov, Michael, Yedidia, Adam B.

    Published 2013
    “…We discuss schemes for exact and approximate computations of permanents, and compare them with each other. …”
    Get full text
    Get full text
    Article
  11. 11

    Computing permanents and counting Hamiltonian cycles by listing dissimilar vectors by Williams, Richard Ryan, Björklund, Andreas

    Published 2021
    “…A key tool in our approach is a reduction from computing the permanent to listing pairs of dissimilar vectors from two sets of vectors, i.e., vectors over a finite set that differ in each coordinate, building on an observation of [Bax and Franklin, Algorithmica 2002]. …”
    Get full text
    Article
  12. 12

    From object to process. Interface politics of networked computerization by Jan Distelmeyer

    Published 2020-09-01
    “…Both developments are profoundly related to the establishment of computers as permanently networked machines, whereby their functionality, depresentations, and ideology come into focus.…”
    Get full text
    Article
  13. 13

    Evaluating roadblocks to implementing a green freight transportation system: an interval valued intuitionistic fuzzy digraph matrix approach by Singh, Suneet, Barve, Akhilesh, Muduli, Kamalakanta, Kumar, Anil, Luthra, Sunil

    Published 2022
    “…The PERMAN algorithm is used to compute the permanent function of matrices. Findings suggest that the freight logistics industries in third world nations should pay more attention to societal and managerial barriers for successful implementation of green freight. …”
    Get full text
    Article
  14. 14

    Rank-Based Comparative Research Flow Benchmarking the Effectiveness of AHP–GTMA on Aiding Decisions of Shredder Selection by Reference to AHP–TOPSIS by Zheng-Yun Zhuang, Chang-Ching Lin, Chih-Yung Chen, Chia-Rong Su

    Published 2018-10-01
    “…In addition, along with this study, some contributable points are also rendered for implementing the decision models, e.g., the optimized recursive implementation in R to compute the permanent value of a square ASAM (alternative selection attribute matrix, which is the computational basis required by AHP–GTMA) of any dimension. …”
    Get full text
    Article
  15. 15