• Главная
  • ЛЕНТА НОВОСТЕЙ
  • АРХИВ
  • RSS feed
  • Живой компьютер
    Опубликовано: 2012-08-26 00:50:00

    Биологи создали «живой» компьютер из бактерий E. coli, способный решать сложные математические задачи.
    По данным исследования, опубликованного в Journal of Biological Engineering, бактерии могут использоваться для решения задачи поиска гамильтонова пути в графе.


    Представьте, что вы хотите совершить путешествие по 10 самым большим городам Великобритании, от Лондона (номер 1) до Бристоля (номер 10), пишет sunhome.ru


    Решением задачи нахождения гамильтонова пути будет маршрут, в котором будет участвовать каждый город и при этом каждый город посещяется только один раз. Простая по формулировке задача на самом деле очень сложна, существует более 3.5 миллионов маршрутов, которые необходимо перебрать. В противовес этому, биокомпьютер может проверять все эти варианты одновременно. У мира бактерий есть еще одно преимущество, их популяция быстро растет со временем.


    Программирование таких компьютеров осуществляется с помощью модификации ДНК бактерий. Города представлены комбинацией генов, заставляющие бактерий светиться красным или зеленым, возможные маршруты моделировались случайным перемешиванием генов в ДНК. Бактерии, находившие правильный маршрут, светились красным и зеленым цветом, превращаясь в желтый цвет.


    По данным предыдущего исследования, опубликованного этой же командой ученых, был создан биокомпьютер, способный выполнять блинную сортировку.

     

     

    E-NEWS.COM.UA



    Внимание!!! При перепечатке авторских материалов с ELCOMART.COM активная ссылка (не закрытая в теги noindex или nofollow, а именно открытая!!!) на портал "Торгово-промышленные новости ELCOMART.COM" обязательна.



    info@elcomart.com
    При использовании материалов сайта в электронном виде активная ссылка на elcomart.com обязательна.