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

image

Теги: компьютер, ДНК

Для решения этой задачи автор Кармелла Хэйнс (Karmella Haynes) и ее коллеги создали аналоговый компьютер из генетически модифицированных бактерий Escherichia coli (кишечная палочка).

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

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

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

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

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



или введите имя

CAPTCHA
Страницы: 1  2  3  4  5  
1
21-05-2008 13:44:14
дожились блин!
0 |
1
21-05-2008 20:10:29
Ученые скоро и людей думать научат!
0 |
1
22-05-2008 15:27:41
ога, внедрят бактерии в моск, и бум делать аплод файла прямо в моск)
0 |
1
21-05-2008 13:47:57
Это и следовало ожидать, а то силикон да силикон, можно скозать следующий шаг в эволюции вычеслительной техники.
0 |
1
21-05-2008 15:08:36
Какой нах силикон, неучи?
0 |
FSA
21-05-2008 17:38:43
Эффект "силиконовой долины"
0 |
1
21-05-2008 16:54:58
(Шопотом)-кремний
0 |
1
22-05-2008 07:22:12
(еще тище*). сиськи...
0 |
1
23-05-2008 18:12:09
Бугога
0 |
1
22-05-2008 08:15:36
Юный падаван оссоцеируед кампустер с сиськаме =//
0 |
1
21-05-2008 13:50:05
ага только вот такая лажа "Когда сегменты выстраиваются в нужном порядке, бактерия приобретает устойчивость к антибиотикам." и потом будет как в америкоских фильмах эпидемии ахуении
0 |
1
22-05-2008 08:26:09
+1, у самого эта мысль промелькнула первой.. еще мучает вопрос - насколько такой компьютер должен быть изолирован от человека, чтобы оный не заразился сальмонелой или кишечной палочкой.. вот если бы они еще сибирскую язву и чуму поработили - был бы полный анекдот.
0 |
1
21-05-2008 14:09:45
Звучит конечно прикольно, но до компутера как до .. ИМХО гораздо реалистичней содзание бактерий, которых можно создать для разрушения какого-нидь жизненно важного соединения/органа/*цитов/.. ) (которые, естно выйдут из под контроля)
0 |
21-05-2008 14:43:54
А если этот комп ещё и сварить - бульончик наваристый получится?
0 |
1
21-05-2008 17:45:49
Судя по тому, что используется кишечная палочка - расстройство желудка будет
0 |
1
22-05-2008 17:28:10
Наваристый , йа пробовал , фкусно , делой .......
0 |
Страницы: 1  2  3  4  5