阿兰图灵数学题解开了吗_阿兰图灵数学题


阿兰图灵数学题解开了吗_阿兰图灵数学题

文章插图
文章插图
【阿兰图灵数学题解开了吗_阿兰图灵数学题】阿兰图灵数学题解开了吗
解答:
阿兰图灵数学题解开了吗:解开了,牛津大学的数学家Marc Lackenby找到了一种算法,能比以往任何算法都更快判断一个纽结是否为“平凡纽结” 。这种算法可以在所谓的“准多项式时间(quasi-polynomial time)”,判断出一个交叉数为n的纽结图所代表的的纽结是否是平凡纽结 。