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

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

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

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

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

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

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

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

Обсудить
Наука и техника00:0013 июня

Слишком душно

Главные премьеры и разочарования игровой выставки E3
Пан или пропал
Киев угрожает арестами активов «Газпрома» за пределами национальной юрисдикции
Вода камень точит
Инвестиционная привлекательность столицы может вырасти на 10 процентов
Сергей КурченкоОтнять и поделить
Какую собственность на Украине все еще может потерять Россия
Лунный корабль Л3 (в головной части) на пути к спутнику Земли (в представлении художника)Дорого и сердито
Украина распродает Китаю советские лунные технологии
Кистью и краской
Неизвестные кадры Великой Отечественной через призму советской ретуши
Что-то нажали
Какие тайны скрывают научные комплексы в видеоиграх
Стив ДжобсГнилой пепин
Забытая история худшего в истории продукта от Apple
Юрий Гагарин вместе со своей матерью Анной Тимофеевной выступает на митинге в родном городе Гжатск.Возвращение легенды
Кто возродит служившую Гагарину и Radiohead «Октаву»
Как это будет по-фински?
Почему Финляндия — идеальное направление для поездки на выходные и в отпуск
Отпуск без проблем
10 секретов идеального самостоятельного отпуска
Столица Черноземья
Открываем Россию: Почему этим летом нужно ехать на отдых в Воронеж
Интимный берег
Про «золотую милю» Испании, где местные жители отдыхают сами
Автомобильные братья, которых разлучили маркетологи
Одна марка, одна и та же модель, но очень разные машины
Самые качественные машины в мире
Машины каких брендов ездят в сервис реже остальных
Тест и стоимость владения Skoda Superb
Длительный тест универсала Skoda Superb: итоги
Самые крутые участники гонки Pikes Peak
Лучшие автомобили «Гонки в облаках» за ее 101-летнюю историю
Вите надо выйти
Соседи несколько лет травят москвича, который отказывается переселяться
Без свидетелей
Дома для тех, кто ненавидит соседей
Москва за нами
Какие квартиры можно купить в пределах МКАД по цене до трех миллионов рублей
Классовая борьба
На смену дешевым квартирам в Москве пришел новый вид жилья
Да катитесь вы
Семейная пара отказалась от квартиры и поселилась в автобусе