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

Discussion in 'Мировые новости. Обсуждения.' started by swt1, 21 May 2008.

  1. swt1

    swt1 Elder - Старейшина

    Joined:
    16 Feb 2008
    Messages:
    306
    Likes Received:
    78
    Reputations:
    21
    Ученые создали из генетически модифицированных бактерий "живой компьютер", способный эффективно решать классическую вычислительную задачу – о сортировке блинов. Результаты работы описываются в статье в журнале Journal of Biological Engineering.

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

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

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

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

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

    lenta.ru/news/2008/05/20/bacteria/ 20.05.2008 -19:40:27
     
  2. swt1

    swt1 Elder - Старейшина

    Joined:
    16 Feb 2008
    Messages:
    306
    Likes Received:
    78
    Reputations:
    21
    новый этап,вот и симбиоз)) скоро буит днк с человеком :)
    матрица не за горами))
     
  3. inlanger

    inlanger Elder - Старейшина

    Joined:
    7 Jan 2007
    Messages:
    985
    Likes Received:
    283
    Reputations:
    27
    Мда... И будут вирусы, которые будут переворачивать клетки человека "горелой стороной вниз". Пиздец, товарищи...
     
  4. xJeWeL

    xJeWeL Elder - Старейшина

    Joined:
    7 Jan 2008
    Messages:
    48
    Likes Received:
    16
    Reputations:
    0
    каспер тоже не дремлет, и найдет защиту от кашпировского :)=)
     
  5. heks

    heks Banned

    Joined:
    24 Aug 2007
    Messages:
    713
    Likes Received:
    95
    Reputations:
    12
    прикольно а я думал горелые блины надо выкидывать
     
  6. Exlibris

    Exlibris Elder - Старейшина

    Joined:
    26 Feb 2007
    Messages:
    359
    Likes Received:
    394
    Reputations:
    27
    О_о жесть...ученые фигачат непокладая рук...
    --
    Из разряда "лошадка которая кушает радугу и какает бабочками". Не удержался
     
  7. GlOFF

    GlOFF Elder - Старейшина

    Joined:
    8 May 2006
    Messages:
    689
    Likes Received:
    484
    Reputations:
    4
    Ученые курят не покладая... )))
     
    1 person likes this.
  8. UnDRaux

    UnDRaux Elder - Старейшина

    Joined:
    21 Nov 2007
    Messages:
    180
    Likes Received:
    749
    Reputations:
    70
    Правильно! Она не за горами! Она за затылком...

    Попробуй заглянуть.....
    Какая матрица? Ты веришь вэту быль?

    Там ответ на первом плане: ПОМНИТЕ красную и синюю пилюли?

    У Нео был просто глюк от хз какой таблетки!
    Я и круче матрицы вещи видал)))) нужно лишь пилюлю найти!
     
  9. P(i)n*Fl0p1

    P(i)n*Fl0p1 Elder - Старейшина

    Joined:
    19 Dec 2006
    Messages:
    157
    Likes Received:
    35
    Reputations:
    9
    я честно говоря в шоке сума сойти вообще...интересно сколько же всего от нас еще скрывают аж страшно стало

    А насчет нео так мое мнению в таблетке которую он сьел находились нано роботы которые находили чтото подобное 3д очков и снимало их нафиг и нео увидел реальный мир..а в другой таблетке просто клафелин))чтоб заснул и не помнил нифига))
     
  10. cupper

    cupper Elder - Старейшина

    Joined:
    6 Jun 2007
    Messages:
    369
    Likes Received:
    92
    Reputations:
    5
    а я вот немогу понять почему компьютер, скорее ето устройство для решения поставленное определенной задачи весьма сложно програмируемой. Мыж пля микровалновку компрютером не считаем...

    на LENTA.RU зайдите там вразделе высоких технологие рассказано а куче таких разнак био техно транс компах, а каждая решает не более одной поставленное задачи, особо понравилось как там одно устройство играет в крестики нолики на поле 3на3, утверждаетться что оно не када непроигравает но при етом затраты время на один ход может составлять 30 мин
     
  11. гейлордфакерЪ

    гейлордфакерЪ Elder - Старейшина

    Joined:
    28 Sep 2006
    Messages:
    416
    Likes Received:
    296
    Reputations:
    -20
    ждём матрицу =\ будим есть воду со фкусом курицы и иметь девушек сидя в интернете