Search for tag: "computational complexity"

3 Media

Meeting 14.1: Computational complexity of TQFT… duration 1 hour 11 minutes Meeting 14.1: Computational complexity of TQFT… Meeting 14.1: Computational complexity of TQFT invariants	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. tqft jones polynomial quantum algorithms computational complexity From Eric Samperton 73 plays 0 Date of creation 4/28/2021 12:00 AM
Meeting 4.2: The complexity of unknot recognition duration 1 hour 4 minutes Meeting 4.2: The complexity of unknot recognition Meeting 4.2: The complexity of unknot recognition	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. unknot unknotting computational complexity From Eric Samperton 30 plays 0 Date of creation 2/18/2021 12:00 AM
Meeting 1.1: Course overview, and what is a… duration 53 minutes 44 seconds Meeting 1.1: Course overview, and what is a… Meeting 1.1: Course overview, and what is a manifold?	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… manifolds topological manifolds piecewiselinear manifolds smooth manifolds simplicial complex low-dimensional topology computational complexity quantum computing error correcting codes From Eric Samperton 169 plays 0 Date of creation 1/26/2021 12:00 AM