Алгоритмические проблемы алгебры, биоинформатики и робототехники VIII

Книга "ДНК наномеханика" является восьмой в серии. Основная задача этой книги - рассмотрение общих подходов к созданию ДНК наномеханических устройств. В книге дается обзор современных ДНК нанотехнологий, рассматриваются подходы к созданию как простейших нанороботов, так и весьма сложных ДНК нанотехнологических комплексов. Одна из ключевых проблем ДНК наномеханики - это проблема управления крупными робототехническими комплексами, которые могут иметь многие тысячи степеней свободы. В книге предложен подход к решению этой проблемы. Данный подход основан на построении полугрупповой модели для робототехнического комплекса, которая позволяет существенно сократить размеры описания этого комплекса, что дает возможность отодвинуть комбинаторный взрыв. Значительное внимание в книге уделено вопросам конструирования ДНК наномеханических устройств. Следует отметить, что рассматриваемый в книге подход к моделированию наноузлов и нанорешеток имеет весьма близкую комбинаторную природу с неассоциативными словами Мурского и арочно-аннотированными последовательностями.