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

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

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

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

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

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

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

Баржа с АПЛ "Курск" подошла к Росляково

Баржа Giant-4 вместе с прикрепленной к ней АПЛ "Курск" появилась на траверзе Североморск в Кольском заливе. В ближайшее время баржа направится в док в Росляково. Атомный ракетный крейсер "Петр Великий", сопровождавший баржу на всем пути следования от места подъема субмарины, уже пришвартовался к одному из причалов в Североморске.

Таким образом, морская часть операции по подъему АПЛ "Курск" завершилась успешно, сообщил в пресс-центре международной операции по подъему АПЛ "Курск" командующий Северным флотом адмирал Вячеслав Попов. По его словам, тандем баржа-подлодка с сопровождающими кораблями Северного флота в настоящее время находится на расстоянии менее 30 миль от входа в Кольский залив. Погода благоприятствует для буксировки, и Попов выразил надежду, что завтра в расчетное время (8:00) суда войдут в Кольский залив.

Адмирал Попов также дал высокую оценку уровню взаимодействия российских и иностранных специалистов в ходе морской части операции по подъему АПЛ "Курск". Он заявил, что российская сторона в ходе операции по подъему подводной лодки обеспечивала транспортировку, перевозку грузов, безопасность региона проведения операции, ее информационное обеспечение, а также радиационный и метеорологический мониторинг.

После окончания буксировки и доклада об окончательной готовности дока ПД-50 в Росляково командование Северного флота примет решение о начале доковых работ: к барже Giant-4 с прикрепленной к ней АПЛ "Курск" будут пристыкованы два понтона, с помощью которых вся конструкция войдет в док.

В настоящий момент в точке гибели АПЛ "Курск" находятся сторожевой корабль "Задорный", судно обеспечения КИЛ-164, исследовательское судно "Семен Дежнев", танкер "Дубна". Ведется охрана точки нахождения первого отсека субмарины.

РБК