RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 1983, том 24, номер 3, страницы 176–183 (Mi smj6726)

Восстановление кос

В. Б. Стышнев

Московский инженерно-строительный институт

Аннотация: В настоящей статье строится алгоритм, который позволяет по любому упорядоченному набору из $n+1$ кос, где каждая коса имеет $n$ нитей, распознать, существует или нет коса из $n+1$ нитей такая, что выдергиванием ее $i$-й нити можно получить $i$-ю косу данного набора.
Решение этой алгоритмической задачи позволяет применить индукцию по числу нитей в косе для решения уравнений в группе кос.
Библ. 3.

УДК: 519.4

Статья поступила: 19.05.1981


 Англоязычная версия: Siberian Mathematical Journal, 1983, 24:3, 462–468

Реферативные базы данных:


© МИАН, 2024