| Найдено документов - 1 | Выборка докусментов | Версия для печати |
Сортировать по:
1. Статья
Тискин Александр Владимирович.
Алгоритмы на строках и их связь с абстрактной алгеброй / Тискин Александр Владимирович
// Математические основы информатики и информационно-коммуникационных систем". - Тверь : Тверской государственный университет, 2021. - С. 83-84. - Библиогр.: с. 84 (2 назв.).
Алгоритмы на строках и их связь с абстрактной алгеброй / Тискин Александр Владимирович
// Математические основы информатики и информационно-коммуникационных систем". - Тверь : Тверской государственный университет, 2021. - С. 83-84. - Библиогр.: с. 84 (2 назв.).
Ключевые слова: Задачи, Динамика, Санкт-Петербург, город, Алгоритмы на строках, Сравнение строк, Моноид Гекке
Ссылка на ресурс: http://megapro.tversu.ru/megaPro/UserEntry?Action=FindDocs&ids=5455304
Подробнее
Аннотация: Рассматриваются алгоритмическая задачи сравнения строк и приближенного поиска в строке и их взаимосвязь с тропической матричной алгеброй и нестандартной разновидностью классической группы кос. Использование этой взаимосвязи позволяет получить эффективные алгоритмы приближенного поиска для сжатых строк, динамически изменяющихся строк, а также эффективные параллельные алгоритмы для данных задач.