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 on 05/24/2021 13 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 on 02/22/2021 23 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 on 01/28/2021 87 plays 0