有记录的计算结的方法吗?(嵌入在3维欧几里得空间中的圆周)。
我的意思是,代表它们的数据类型,以及确定该数据类型的两个实例是否代表相同结的算法。
如果答案是肯定的,那么这个问题的复杂性如何?
7
甚至检查给定的图是否代表不正确的问题也是一个难题:en.wikipedia.org/wiki/Unknotting_problem
—
Suresh Venkat
它可以代表结的程序:看到这个文件由Meredith和斯奈德。在这种表示形式中,只要其编码是弱双相似的,结就是周围的同位素。
—
Martin Berger 2014年