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

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

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

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

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

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

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

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

подписатьсяОбсудить
Ваши мечты не сбудутся
Почему «Газпром» заставляет ветеранов и многодетных родителей сносить свои дома
Путин в образе
Как партии используют президента в предвыборной кампании
Валерий Газзаев«В спорте, как и в политике, — все специалисты»
Зачем Валерий Газзаев уходит из большого спорта в большую политику
Беслан Мудранов и Владимир ПутинЛига чемпионов
Сколько бывшие олимпийцы зарабатывают в политике
Вид с Proxima b на Проксиму Центавра (в представлении художника)Внесистемная позиция
У ближайшей к Солнцу звезды открыли «вторую Землю»
Квантовая пена (в представлении художника)Плоская и холодная
Предложена новая теория эволюции Вселенной
Якорь мне в бухту!
Какие тайны скрывает пиратский остров Ла-Тортуга
Бандеровец, грузин и иллюминаты
Кто виноват в появлении фашистского ксенофобского мира Deus Ex: Mankind Divided
«Все здесь сочувствуют Украине»
Уроженка Омска делится впечатлениями после переезда в Канаду
Без прикрытия
Звезды призывают женщин отказаться от макияжа
Дикий, дикий райцентр
Фотоистория о жизни ковбоя из города Шуи
«Бесплатные вегетарианские хот-доги»«Убить всех веганов»
За что мясоеды не любят поклонников растительной диеты
Весам назло
В мире набирает популярность йога для полных
Новые «Лады»
Вседорожная «Веста», спортивный XRay и другие премьеры «АвтоВАЗа» на ММАС
По ком звонят колокола?
Насколько интересным будет автошоу ММАС-2016: вещий тест
Острые крылышки
Как у автомобилей появились крылья и что такое диффузор — история аэродинамики
Дно Олимпиады
Проблемы Рио похлеще допингов и переломов
«Я не позволяла себе ничего, каждая копейка уходила на кредит»
Рассказ россиянки, купившей не одну квартиру при зарплате в 40 тысяч рублей
Камерная дача
10 фактов о доме в Форосе, ставшем тюрьмой для Горбачева
До чего докатились
Как выглядят лица людей, съехавших с небоскреба
Бабушкино наследство
Вся недвижимость кандидата в президенты США Хиллари Клинтон