Determining if a knot is unknotted will be shown to be unconditionally in NP intersect co-NP by 2035.
Created by JoshuaZ on 2012-04-17; known on 2035-01-01
- JoshuaZ estimated 58% on 2012-04-17
- JoshuaZ said “Context and problem details: http://gilkalai.wordpress.com/2012/04/10/greg-kuperberg-it-is-in-np-to-tell-if-a-knot-is-knotted-under-grh/” on 2012-04-17