학술논문

Automatic computation of crosscap number of alternating knots
Document Type
Working Paper
Source
Subject
Mathematics - Geometric Topology
Language
Abstract
We specify the computational complexity of crosscap numbers of alternating knots by introducing an automatic computation. For an alternating knot $K$, let $\cal{E}$ be the number of edges of its diagram. Then there exists a code such that the complexity of this computation of the crosscap number of $K$ is estimated by $O(\cal{E}^3)$.
Comment: 6 pages, 8 figures