.png){kind=icon}
.png){kind=icon}
返回
COMPUTING FINITE TYPE INVARIANTS EFFICIENTLY
.png){kind=icon}
PRE
AI
DOI：10.1090/proc/17441.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
我们描述了一种高效算法，用于计算类型k的有限类型不变量，首先针对给定的具有n个交叉的纽结K，创建一个由[0, 2n-1]中的二进制区间索引的、大小为k21的所有子图的查找表。利用此算法，任何此类有限类型不变量都可以在具有nc个交叉的纽结上以O(nl 2k 1)的时间计算，比先前发表的最佳界限O(nk)快得多。
Keyword:
Finite type invariants
Gauss diagrams
查看更多机构