Complexity classes as mathematical axioms
type: Item
instance of: scholarly article
title: Complexity classes as mathematical axioms
zbMATH Open document ID: 1178.03069
published in: Annals of Mathematics. Second Series
publication date: 2009-10-02T00:00:00Z
full work available at URL: p18.xhtml
Mathematics Subject Classification ID: 03E65
Mathematics Subject Classification ID: 57M25
Mathematics Subject Classification ID: 68Q15
zbMATH DE Number: 5610439
zbMATH Keywords: complexity classes
zbMATH Keywords: Dehn twist
zbMATH Keywords: links
zbMATH Keywords: knots
author: Michael Freedman
MaRDI profile type: Publication
OpenAlex ID: W2963242330
cites work: Finite functions and the necessary use of large cardinals
cites work: Non‐recursive functions, knots “with thick ropes,” and self‐clenching “thick” hyperspheres
cites work: Topological quantum computation
cites work: Invariants of 3-manifolds via link polynomials and quantum groups
cites work: On the computational complexity of the Jones and Tutte polynomials
cites work: Q4298260
cites work: The undecidability of the domino problem
cites work: The word problem and the isomorphism problem for groups
cites work: Quantum invariants of knots and 3-manifolds
cites work: A spanning tree expansion of the Jones polynomial
cites work: The Computational Complexity of Tutte Invariants for Planar Graphs
cites work: Q3252402
cites work: Fox's congruence classes and the quantum-\(SU(2)\) invariants of links in 3-manifolds
DOI: 10.4007/ANNALS.2009.170.995
description: scientific article; zbMATH DE number 5610439