Курсовая работа: Проблема распутывания узла

Содержание:
Введение
1. Проблема распутывания узла: алгоритм Рейдемейстера.
2. Проблема распутывания узла: алгоритм Ивана Дынникова.
3. Проблема распутывания узла: алгоритм полного перебора с запоминанием.
Заключение
Список литературы

Введение.
Прародителем теории узлов является К.Ф, Гаусс, который вывел замечательную интегральную формулу для числа оборотов одной замкнутой кривой в пространстве вокруг другой, а также оставил в своих записных книжках многочисленные рисунки узлов без комментариев. Систематическое развитие теории узлов началось с 1880-х годов, когда несколько математиков и физиков с большим энтузиазмом занялись составлением таблиц узлов под влиянием идей знаменитого физика У. Томпсона (впоследствии известного как лорд Кельвин) о том, что узлы должны взаимно однозначно соответствовать химическим элементам. Вскоре выяснилось, что эта идея была ошибочной, в химии восторжествовала теория Д.И. Менделеева.
Теорией узлов занимались не только математики. Большая заслуга принадлежит здесь и физикам – начиная от лорда