Computing The Permanent - Glynn Formula

Glynn Formula

Another formula that appears to be as fast as Ryser's is closely related to the polarization identity for a symmetric tensor (Glynn 2010).

It has the formula (when the characteristic of the field is not two)

where the outer sum is over all vectors .

Read more about this topic:  Computing The Permanent

Famous quotes containing the word formula:

    “For the myth is the foundation of life; it is the timeless schema, the pious formula into which life flows when it reproduces its traits out of the unconscious.”
    —Thomas Mann (1875–1955)