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

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

Пробила дно

Планета-пришелец расколола Землю и сдвинула континенты
10:12Сегодня
«Пройтись по Европе маршем, девок пощупать и вернуться»
Ямальский депутат называет бундестаг городом, ищет заговоры и запрещает книги
Смеяться грешно
Кто надрывает животы на концертах Петросяна: беспощадный репортаж из преисподней
«Молодые люди не помнят, что происходило в 90-х»
Главные цитаты из большой пресс-конференции Путина
Плакат Виктора Говоркова «И засуху победим!»«Их расстрелять, мертвых?»
Сталина заставили убивать, а он лишь хотел пить вино
Пробила дно
Планета-пришелец расколола Землю и сдвинула континенты
«Мафия не только убивает. Она проникла в науку»
Перевернувший математику ученый уронил Запад, но успел потратить миллионы
«У них дурацкие стереотипы о КГБ»
Россиянин приехал в Корею гастарбайтером, выпил пива и стал учителем
Петух — любовник Сатаны
Самые невероятные казни животных от Средневековья до наших дней
«Просто закопать тело в яму — этого мало»
Австралиец завещал свои останки ферме тел, где разлагаются непогребенные трупы
«Зачем помогаете черным?»
Ее обвиняют в торговле наркотиками, а она просто лечит индейцев
Чёрт-те что!
Если бы спорткары вдруг превратились во внедорожники — как бы они выглядели
Чудо-Judo
Вспоминаем молодежный трансформер Nissan Judo, о котором все забыли
Poloвинка
Поездка на передней части будущего седана VW Polo для России
8 лимузинов, появление на свет которых сложно оправдать
Большие, длинные и чрезвычайно бесполезные
«Меня не убили, просто развели»
Россиянка влюбилась по уши и лишилась жилья
Что-то встало за окном
Строения, вызывающие самые пошлые ассоциации
Его ворсейшество
Бессмертные ковры возвращаются на стены российских квартир
С собой не увезешь
Как живут российские олигархи за границей