Search for tag: "computational complexity"

Meeting 14.1: Computational complexity of TQFT invariants

I give lightening overview of what is known about the computational complexity of TQFT invariants like the Jones polynomial.

From  Eric Samperton 78 plays 0  

Meeting 4.2: The complexity of unknot recognition

I discuss what's known about the computational complexity of unknot recognition. You might want to watch Marc Lackenby's recent talk after watching this.

From  Eric Samperton 33 plays 0  

Meeting 1.1: Course overview, and what is a manifold?

I begin with a very brief overview of the main themes we will explore this semester: interactions between (low-dimensional) topology, computational complexity and algorithms, and quantum computing…

From  Eric Samperton 187 plays 0