Алгоритм решения судоку раскрывает структуру белка

При разработке биопрепаратов белки предпочтительнее по сравнению с небольшими молекулами. Но белковая инженерия запаздывает в развитии из-за сложности расшифровки структуры белка.

Исследователи из Университета Торонто (University of Toronto) для прогнозирования аминокислотной последовательности адаптировали алгоритм, который используется для решения кроссвордов-судоку. Исследование опубликовано в журнале Cell Systems. В белковых структурах вероятность размещения аминокислот в месте цепи, ограничивается идентичностью других аминокислот в других точках цепи, как в квадрате судоку; какие числа возможны, зависит от того, какие числа находятся в другом месте квадрата.

Авторы обучили разработанному алгоритму «ProteinSolver» искусственный интеллект, он смог вычислить аминокислотные последовательности, которые укладывались в порядке с заранее заданными целевыми ограничениями.