Компьютер из бактерий решил задачу о сортировке блинов

Авторы исследования. Фото с сайта parts.mid.edu

Ученые создали из генетически модифицированных бактерий "живой компьютер", способный эффективно решать классическую вычислительную задачу – о сортировке блинов. Результаты работы описываются в статье в журнале Journal of Biological Engineering.

В задаче о сортировке блинов (задаче о горелом блине, Burnt Pancake Problem) имеется стопка блинов разного размера, у каждого блина одна сторона – горелая, другая – золотистая. За одну операцию разрешается перевернуть один или несколько соседних блинов. Надо за как можно меньшее число операций отсортировать стопку по размеру (самый большой блин внизу), при этом все блины должны быть обращены золотистой стороной вверх.

Для решения этой задачи автор Кармелла Хэйнс (Karmella Haynes) и ее коллеги создали аналоговый компьютер из генетически модифицированных бактерий Escherichia coli (кишечная палочка). Аналогом блинов служат сегменты плазмидной ДНК. "Переворачивает" их рекомбиназа Hin/hix, позаимствованная у другого вида бактерий – Salmonella typhimurium.

Когда сегменты выстраиваются в нужном порядке, бактерия приобретает устойчивость к антибиотикам. Время, которое требуется микроорганизмам для того, чтобы прийти к решению, отражает минимальное количество шагов в математическом решении.

"Эта система имеет ряд преимуществ по сравнению с обычными компьютерами, – говорит Хэйнс. – В одной колбе могут находиться миллиарды бактерий, каждая из которых потенциально способна содержать несколько копий ДНК, используемой для вычислений. Такие «бактериальные компьютеры» могут работать параллельно, а это означает, что решение потенциально может быть достигнуто быстрее, чем на обычном компьютере". Кроме того, бактериальные компьютеры могут сами использовать механизмы починки, а также эволюционировать при многократном использовании.

Исследователи подчеркивают, что это первая демонстрация параллельных вычислений на биологическом компьютере, проведенных in vivo, а не in vitro. Отметим, однако, что три года назад принстонские ученые также сообщали об изготовлении похожего компьютера (тоже из E. Coli) – правда, выполнявшего более простые операции.

Обсудить
Каждое третье убийство
Центральную и Южную Америку захлестнула волна насильственных преступлений
Как живется Микки-Маусу в КНДР
Что представляет собой поп-культура Северной Кореи
Владимир Путин и Синдзо Абэ«Мы с Владимиром хотим идти рука об руку»
Из десятков намеченных планов Абэ и Путин пока готовы реализовать только один
Эрдоган, Аллах и Россия
Стоит ли бояться исламизации Турции
«В отношениях с Китаем и Россией Трамп готов рискнуть»
Политолог из КНР о ситуации внутри страны и взаимодействии с соседями
Брить или не брить
Поклонницы натуральной красоты массово отказываются от эпиляции
CULVER CITY, CA - NOVEMBER 12: Founder, Snapchat Evan Spiegel (L) and model Miranda Kerr attend the Fifth Annual Baby2Baby Gala, Presented By John Paul Mitchell Systems at 3LABS on November 12, 2016 in Culver City, California. (Photo by Tommaso Boddi/Getty Images for Baby2Baby)Триумф ботана
Самый престижный жених современности — IT-магнат
«Американцы — радостный народ»
Рассказ москвича, переехавшего в Сан-Франциско
Мама — марихуана
Зачем американки совмещают употребление наркотиков с воспитанием детей
Когда ДТП — это красиво
Автомобильные аварии, превращенные в искусство
Самые крутые локомобили
Машины, которые ездят по рельсам
Самые выдающиеся французские машины
10 автомобилей из Франции, ставших культовыми
Автомобили года в России
Россияне выбрали лучшие машины 2017 года в 23 классах
Чудеса селекции
Что получится, если скрестить квартиру с дачей: опыт россиян
Шведы поневоле
Исповедь россиянина, живущего в групповой семье
Добро пожаловать в рай
Жилье в Крыму: новую квартиру на полуострове можно купить за миллион рублей
Сносное настроение
Демонтаж жилых домов в Москве: что нужно знать
Вышка светит
Как выглядит частный особняк, побивший мировой рекорд этажности