Tangle Complexity and the Topology of the Chinese Rings
Tangle Complexity and the Topology of the Chinese Rings
复制标题
缠结复杂性和中国环的拓扑
DOI：
10.1007/978-1-4612-4066-2_1
复制
发表时间：
1996
期刊：
影响因子：
--
通讯作者：
L. Kauffman
中科院分区：
文献类型：
--
作者：
L. Kauffman
本文讨论了与著名的中国五环谜题相关的图嵌入解开复杂性问题。描述了一系列示例，其中理清的复杂性被推测为作为关联图的结构复杂性的函数呈指数增长。讨论了与生物和物理系统的可能关系。
This paper discusses a question in complexity of untanglement of graph embeddings in relation to the well-known Chinese Rings puzzle. A series of examples is described in which the complexity of untanglement is conjectured to rise exponentially as a function of the structural complexity of the associated graphs. Possible relations with biological and physical systems are discussed.