Некоторые математические методы, которые используются для поиска палиндромных последовательностей:

• Алгоритм Манакера. 3 Позволяет получить в сжатом виде информацию обо всех палиндромных подстроках заданной строки. 3 Предложен Гленном Манакером в 1975 году. 3
• Алгоритмы, работающие за квадратичное время. 1 Они работают быстрее, чем полный перебор допустимых палиндромов, и используют линейную зависимость редакционного расстояния от длины сплошной делеции или вставки. 1 Например, для глобального выравнивания последовательностей и вычисления редакционного расстояния между ними применяют квадратичный по времени алгоритм Нидлмана — Вунша и его варианты. 1
• Алгоритм поиска самой длинной подстроки-палиндрома. 2 Самый простой и прямой подход — перебирать с начала все подстроки всех длин и проверять, является ли текущая палиндромом. 2