Перечисление полных циклов на n-мерном кубе

Сообщение №640 от Mikhail.Pasechnikov 12 сентября 2001 г. 22:09
Тема: Перечисление полных циклов на n-мерном кубе

Hi All
Приветствую всех прочитавших

Возник вопрос, просматривая старые журналы, нашел строки
"Лишь в 1972 г....Г.Г.Рябов и В.П.Шуватов показали, что для n=5 искомое число равно 237230...Полученный результат свидетельствует о том, что с практической точки зрения бессмысленно решать задачу для кубов большей размерности"
Е.П. Липатов Теория графов и ее применения.//Математика Кибернетика сер.Нов в жизни науке и технике №2. 1986 с.10

Задача решалась на ЭВМ БЭСМ-6
Прошло столько лет, сменились поколения машин, неужели не было новых подходов?
Может появились новые алгоритмы?


Отклики на это сообщение:

Физика в анимациях - Купить диск - Тесты по физике - Графики on-line

Реклама:
Rambler's Top100