The following pages link to Knottedness is in NP, modulo GRH (Q2445896):
Displaying 18 items.
- On Jones' subgroup of R. Thompson group \(F\) (Q335596) (← links)
- A polynomial upper bound on Reidemeister moves (Q499087) (← links)
- Integer homology 3-spheres admit irreducible representations in \(\mathrm{SL}(2,{\mathbb C})\) (Q1653121) (← links)
- Models of random knots (Q1659256) (← links)
- Identifying lens spaces in polynomial time (Q1743503) (← links)
- The efficient certification of knottedness and Thurston norm (Q2037601) (← links)
- Shellings from relative shellings, with an application to NP-completeness (Q2046454) (← links)
- Some conditionally hard problems on links and 3-manifolds (Q2411821) (← links)
- The unbearable hardness of unknotting (Q2656151) (← links)
- On meridian-traceless \(\mathrm{SU}(2)\)-representations of link groups (Q2692564) (← links)
- Efficient Knot Discrimination via Quandle Coloring with SAT and #-SAT (Q2819199) (← links)
- On the complexity of torus knot recognition (Q3120516) (← links)
- Computing Heegaard Genus is NP-Hard (Q4604369) (← links)
- Simply connected latin quandles (Q4692238) (← links)
- Rectangular knot diagrams classification with deep learning (Q5050613) (← links)
- (Q5088981) (← links)
- (Q5115814) (← links)
- Detecting Unknots via Equational Reasoning, I: Exploration (Q5495915) (← links)