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

Авторы исследования. Фото с сайта 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:03 2 декабря 2016

В Россию вернулся «Прогресс»

Кто виноват в падении «Прогресса» и почему это — приговор космической отрасли
11:53 2 декабря 2016

Чужими молитвами

В Лос-Анджелесе наградили лучшие видеоигры и показали будущие бестселлеры
00:10 15 ноября 2016

Зина без резины

Как геи, солдаты и проститутки разнесли ВИЧ по СССР
Пекин«Все меньше остается от старого Пекина»
Как меняется жизнь китайской столицы при Си Цзиньпине
Ради денег и справедливости
Взлет и падение создателя величайшей наркоимперии
ALANYA, TURKEY - DECEMBER 1, 2016: Russia's Foreign Minister Sergei Lavrov (L) and his Turkish counterpart Mevlut Cavusoglu at a ceremony to sign joint documents following a meeting of the Russian-Turkish Joint Strategic Planning Group (JSPG) at the Rubi Platinum Hotel. Alexander Shcherbak/TASSКурортный роман
О чем на берегу Средиземного моря договорились главы МИД России и Турции
Франсуа ФийонПравый друг
«Пророссийский кандидат» Франсуа Фийон — фаворит президентской гонки во Франции
В Россию вернулся «Прогресс»
Кто виноват в падении «Прогресса» и почему это — приговор космической отрасли
Чужими молитвами
В Лос-Анджелесе наградили лучшие видеоигры и показали будущие бестселлеры
Четыре мужика в одной палатке
Какие прелести таит продолжение японской культовой ролевой игры Final Fantasy XV
BEVERLY HILLS, CA - OCTOBER 04:  Internet personality Casey Neistat accepts the First Person award onstage the 6th annual Streamy Awards hosted by King Bach and live streamed on YouTube at The Beverly Hilton Hotel on October 4, 2016 in Beverly Hills, California.  (Photo by Mike Windle/Getty Images for dick clark productions)Закрой канал, я ухожу
Почему интернет-звезды отказываются от миллионов и завязывают с YouTube
Владимир Познер«Я за сопротивление хамству, бескультурью и мракобесию»
Владимир Познер о духовных скрепах, байкере Хирурге и поиске национальной идеи
Дмитрий МедведевПо секретным каналам
Где раскрываются тайны российской политики
Прикормленные детки
Как политическую элиту США посчитали сектой педофилов
«Вы приехали»
Длительный тест Toyota Camry с «Яндекс.Навигатором»
Безумные трюки грузовиков Volvo
Самые необычные видеоролики с грузовиками Volvo
Выбираем лучший компактный седан
Длительный тест Octavia, Elantra, Corolla и Mazda3
Как полиция перехватывает машины
Полицейские лайфхаки или 8 инновационных способов остановить преступника
Конец близок
Уходящий 2016 год может стать последним для ипотеки
Лестница в ад
Неприглядная правда об интеллигентных обитателях центра Москвы
Да он упоротый просто
Самые странные дома мира в фотографиях из Instagram
Худо будет
Москвичи тратят миллионы на квартиры, в которых невозможно жить