Efficient Computation of the Kauffman Bracket

Lauren Ellenberg, Gabriella Newman, Stephen Sawin +1

This paper bounds the computational cost of computing the Kauffman bracket of a link in terms of the crossing number of that link. Specifically, it is shown that the image of a tan…