Complexity classes as mathematical axioms. II (Q259630)

From MaRDI portal





scientific article; zbMATH DE number 6558093
Language Label Description Also known as
default for all languages
No label defined
    English
    Complexity classes as mathematical axioms. II
    scientific article; zbMATH DE number 6558093

      Statements

      Complexity classes as mathematical axioms. II (English)
      0 references
      0 references
      0 references
      0 references
      17 March 2016
      0 references
      In knot theory, the Jones polynomial is a knot polynomial that is an invariant of an oriented knot or link which assigns to each oriented knot or link a Laurent polynomial in the variable with integer coefficients. In Part I [\textit{M. H. Freedman}, Ann. Math. (2) 170, No. 2, 995--1002 (2009; Zbl 1178.03069)], it was shown how the classical complexity separation conjectures cannot produce exponential simplifications of link diagrams. In the present paper, it is shown that quantum complexity separation conjectures cannot produce exponential simplifications of link diagrams of the Jones polynomial.
      0 references
      knot theory
      0 references
      Jones polynomial
      0 references
      complexity separation conjecture
      0 references
      quantum complexity
      0 references
      link diagram
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references