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:

    The formula for achieving a successful relationship is simple: you should treat all disasters as if they were trivialities but never treat a triviality as if it were a disaster.
    Quentin Crisp (b. 1908)