An efficient algorithm for the Riemannian 10j symbols
J Daniel Christensen; Greg Egan
Журнал:
Classical and Quantum Gravity
Дата:
2002-03-21
Аннотация:
The 10j symbol is a spin network that appears in the partition function for the Barrett–Crane model of Riemannian quantum gravity. Elementary methods of calculating the 10j symbol require O(j<sup>9</sup>) or more operations and O(j<sup>2</sup>) or more space, where j is the average spin. We present an algorithm that computes the 10j symbol using O(j<sup>5</sup>) operations and O(j<sup>2</sup>) space, and a variant that uses O(j<sup>6</sup>) operations and a constant amount of space. An implementation has been made available on the web.
127.1Кб