Мир Лема - словарь - граф гамильтона

 граф, содержащий цикл (замкнутый путь), в который входят все вершины, причем по одному разу (гамильтонов цикл), т.е. который можно обойти; эффективный общий алгоритм выяснения, является ли данный граф гамильтоновым, не известен, и задача решается перебором (в отличие от эйлерова цикла, содержащего все ребра по одному разу):

 ஐ "Мне прислали из США ксерокопии статей, демонстрирующих потенциально содержащуюся в нуклеотидных цепочках вычислительную мощность, которая почти на десять порядков превышает вычислительную мощность самых современных компьютеров (используемых и создаваемых нами), работающих последовательно. Сделал это доброжелательный читатель, поскольку заметил, как он мне написал, какое-то родство моей интуиции, нашедшей отражение в книге "Мнимая величина" и касающейся именно действенных потенциалов наследственного кода, с первыми результатами работ, в которых фрагменты кода олигонуклеотидные секвенции, состоящие из примерно 20 полимеров, оказались способны практически преодолеть, то есть решить, такие задачи из области теории графов Гамильтона, которые для "нормального" компьютера оказываются очень трудоемкими". Тайна китайской комнаты. Вычислительная мощность жизни

Мир Лема словарь и путеводитель.

Л.А. Ашкинази.

2004.