Алгоритмы, дискретная математика и пр.'s Journal (original) (raw)

7:00p

Пузел Давно встретил такую задачку, если не ошибаюсь, со студенческой олимпиады:
Даны координаты вершин двух замкнутых ломаных в трёхмерном пр-ве. Нужно сказать, можно их расцепить или нет. Без разрывов и склеек, разумеется.
Наверное, более простой вариант: одна ломаная и нужно сказать, можно ли её развернуть в кольцо или есть узлы.
Когда-то спрашивал у топологов - они пожимали плечами и ссылались на гомотопические (кажется) группы.

Вопрос: есть ли "элементарное" решение? Или нужно бродить по алгебраической топологии?