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:
“Ideals possess the strange quality that if they were completely realized they would turn into nonsense. One could easily follow a commandment such as “Thou shalt not kill” to the point of dying of starvation; and I might establish the formula that for the proper functioning of the mesh of our ideals, as in the case of a strainer, the holes are just as important as the mesh.”
—Robert Musil (1880–1942)